Jabarkan Belajar di Madrasah al-Shaulatiyah dari Muhammad Zainuddin Abdul Madjid

Dua tahun setelah terjadinya huru hara tersebut, TGKH. Muhammād Zainuddīn Abdul Madjīd muda berkenalan dengan seseorang yang bernama Hajji Mawardī dari Jakarta. Dari perkenalannya itu ia diajak untuk belajar di madrasah al-Shaulatiyah, yang saat itu dipimpin oleh Syaīkh Salīm Rahmatullāh. Pada hari pertama masuknya ia bertemu dengan Syaīkh Hasan Muhammād al-Masysyāth.

Madrasah al-Shaulatiyah adalah madrasah pertama sebagai permulaan sejarah baru dalam pendidikan di Arab Saudi. Madrasah ini sangat legendaris, gaungnya telah menggema di seluruh dunia dan telah menghasilkan banyak ulama-ulama besar dunia. TGKH. Muhammad Zainuddin masuk Madrasah al-Shaulatiyah pada tahun 1345 H (1927 M) yang waktu dipimpin (Mudir/Direktur), Syaikh Salim Rahmatullah yang merupakan cucu pendiri Madrasah al-Shaulatiyah. Sudah menjadi tradisi bahwa setiap thullab yang masuk di Madrasah Al-Shaulatiyah harus mengikuti tes masuk untuk menentukan kelas yang cocok bagi thullab. Demikian pula dengan TGKH. Muhammad Zainuddin, juga ditest terlebih dahulu. Secara kebetulan diuji langsung oleh Direktur al-Shaulatiyah sendiri, Syaikh Salim Rahmatullah dan Syaikh Hasan Muhammad al-Masysyath.

Hasil test menentukan di kelas 3. mendengar keputusan itu, TGKH. Muhammad Zainuddin minta diperkenankan masuk kelas 2 dengan alasan ingin mendalami mata pelajaran ilmu Nahwu dan Sharaf. Semula Syaikh Hasan bersikeras agar TGKH. Muhammad Zainuddin masuk kelas 3, tetapi pada akhirnya melunak dan mengabulkan permohonan untuk masuk kelas 2 dan sejak itu TGKH. Muhammad Zainuddin secara resmi masuk Madrasah al-Shaulatiyah mulai dari kelas 2. Prestasi akademiknya sangat istimewa. Ia  berhasil meraih peringkat pertama dan juara umum. Dengan kecerdasan yang luar biasa, TGKH. Muhammad Zainuddin berhasil menyelesaikan studi dalam waktu hanya 6 tahun, padahal normalnya adalah 9 tahun. Dari kelas 2, diloncatkan ke kelas 4, kemudian loncat kelas lagi dari kelas 4 ke kelas 6, kemubeliaun pada tahun-tahun berikutnya naik kelas 7, 8 dan 9.

Sahabat sekelas TGKH. Muhammad Zainuddin bernama Syaikh Zakaria Abdullah Bila, mengakui kejeniusannya dan mengatakan: Syaikh Zainuddin itu adalah manusia ajaib di kelasku, karena kejeniusannya yang tinggi dan luar biasa dan saya sungguh menyadari hal ini. Syaikh Zainuddin adalah saudaraku, dan kawan sekelasku dan saya belum pernah mampu mengunggulinya dan saya tidak pernah menang dalam berprestasi pada waktu saya bersama-sama dalam satu kelas di Madrasah Al-Shaulatiyah Mekah.

Predikat istimewa ini disertai pula dengan perlakuan istimewa dari Madrasah Al-Shaulatiyah. Ijazahnya ditulis langsung oleh ahli khat terkenal di Mekah, yaitu Al-Khathath al-Syaikh Dawud al-Rumani atas usul dari direktur Madrasah al-Shaulatiyah. Prestasi istimewa itu memerlukan pengorbanan, ibu yang selalu mendampingi selama belajar di Madrasah al-Shaulatiyah berpulang ke rahmatullah di Mekah. Maulana al-Syaikh TGKH. Muhammad Zainuddin Abdul Madjid menyelesaikan studi di Madrasah al-Shaulatiyah pada tanggal 22 Dzulhijjah 1353 H dengan predikat "mumtaz" (Summa Cumlaude).

Setelah tamat dari Madrasah al-Shaulatiyah, tidak langsung pulang ke Lombok, tetapi bermukim lagi di Mekah selama dua tahun sambil menunggu adiknya yang masih belajar, yaitu Haji Muhammad Faisal/ TGH. Muhammad Faisal ('''TGH. Muhammad Faisal' memimpin pertempuran fisik melawan kompeni Belanda/VOC, ia  ditangkap dalam perundingan dan dibuang keluar daerah dan gugur ditempat pengasingan.'. Waktu dua tahun itu dimanfaatkan untuk belajar antara lain belajar ilmu fiqh kepada Syaikh Abdul Hamid Abdullah al-Yamani. Dengan demikian, waktu belajar yang ditempuh selama di Tanah Suci Mekah adalah 13 kali musim haji atau kurang lebih 12 tahun. Ini berarti selama di Mekah sempat mengerjakan ibadah haji sebanyak 13 kali.

Setelah selesai menuntut ilmu di Mekah dan kembali ke tanah air, TGKH. Muhammad Zainuddin langsung melakukan safari dakwah ke berbagai lokasi di pulau Lombok, sehingga dikenal secara luas oleh masyarakat. Pada waktu itu masyarakat menyebutnya 'Tuan Guru Bajang'. Semula, pada tahun 1934 mendirikan pesantren al-Mujahidin sebagai tempat pemuda-pemuda Sasak mempelajari agama dan selanjutnya pada tanggal 15 Jumadil Akhir 1356 H/22 Agustus 1937 mendirikan Nahdlatul Wathan Diniyah Islamiyah (NWDI) dan menamatkan santri (murid) pertama kali pada tahun ajaran 1940/1941.