Di Tanah Suci, Muhammad Arsyad mangaji lawan masyaikh nang tasuhur wayah ngitu. Di antara guru sidin adalah Syekh ‘Athaillah bin Ahmad al-Mishry, al-Faqih Syekh Muhammad bin Sulaiman al-Kurdi wan al-‘Arif Billah Syekh Muhammad bin Abdul Karim al-Samman al-Hasani al-Madani.