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, beliau 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.
Adalah Kesuksesan perjuangan seseorang tokoh atau pemimpin banyak ditentukan oleh pola kepemimpinannya. Kearifan seorang pemimpin dalam melaksanakan tugas kepemimpinannya akan menentukan keberhasilan perjuangannya.
Perjuangan dan kepemimpinan merupakan dua hal yang saling mengkait, karena perjuangan itu akan berhasil baik, apabila pola pendekatan yang dipergunakan dalam kepemimpinan itu baik. Di samping itu, kepemimpinan yang arif dan bijaksana akan menghasilkan keberhasilan perjuangan.
Maulana al-Syaikh TGKH. Muhammad Zainuddin Abdul Madjid dikenal sebagai ulama' besar di Indonesia karena ilmu yang dimiliki sangat luas dan mendalam. Demikian juga kharisma beliau sebagai sosok figur ulama demikian besar. Beliau adalah tokoh panutan yang sangat berpengaruh karena kearifan dan kebijaksanaannya. Perjuangan dan kepemimpinannya senantiasa belia curahkan untuk kepentingan umat. Penghargaan dan penghormatan yang diberikan kepada seseorang yang telah berjasa kepadanya terutama kepada guru-gurunya diwujudkan dalam bentuk yang dapat memberikan manfaat kepada umat.
Sebagai contoh dapat dikemukakan bahwa penghargaaannya kepada mahaguru yang paling dicintai dan disayangi. Maulana Syaikh Hasan Muhammad al-Masysyath diwujudkan dalam bentuk pondok pesantren Hasaniyah NW di Jenggik, Lombok Timur.Â
Penghargaan kepada mahagurunya Maulana Syaikh Sayyid Muhammad Amin al-Kutbi diwujudkan dalam bentuk Pondok Pesantren Aminiyah NW di Bonjeruk Lombok Tengah, dan penghargaan kepada Mahagurunya Maulana al-Syaikh Salim Rahmatullah dilakukan dengan mendirikan sebuah Pondok Pesantren di Lombok Timur. Pola kepemimpinan yang beliau contohkan di atas hanya dapat dilakukan oleh orang-orang yang memiliki wawasan ilmu yang dalam serta pemimpin yang memiliki kearifan dan kebijaksanaan.
Demikian pula tentang pendekatan yang beliau lakukan selalu bernilai paedagogik dalam arti mengandung nilai-nilai pendidikan. Beliau tidak mau bahkan tidak pernah bersikap sebagai pembesar yang disegani. Belaiu selalu bertindak sebagai pengayom yang berada di tengah-tengah jama'ah dan senantiasa menempatkan diri sesuai dengan keberadaan dan kemampuan mereka. Demikian juga halnya di kala beliau memberikan fatwanya selalu disesuaikan dengan kondisi dan jangkauan alam pikiran murid dan santerinya.
Pembawaan dan sikap hidupnya selalu menunjukkan kesederhanaan. Inilah yang membuat beliau selalu dekat dengan para warganya dan murid-muridnya dengan tidak mengurangi kewibawaan dan kharisma yang beliau miliki. Keluhan yang disampaikan para warga dan muridnya ditampung, didengar, dan dicarikan jalan penyelesaiannya dengan penuh kearifan dan kebijaksanaan dengan tidak merugikan salah satu pihak.
