Lahirnya wasiat-wasiat tersebut merupakan konsekuensi logis dari pola kepemimpinan beliau yang selalu menekankan hubungan guru dan murid. Beliau adalah figur pemimpin yang selalu menekankan agar tetap terjalin dan terpelihara hubungan antara guru dan murid. Menurut prinsip beliau bahwa tidak ada guru yang membuang murid akan tetapi kebanyakan murid yang membuang guru.
TGKH. Muhammad Zainuddin Abdul Madjid belajar di Tanah Suci Mekah selama 13 tahun kemudian beliau kembali ke Indonesia atas perintah dari guru yang paling beliau kagumi, yakni Syaikh Hasan Muhammad al-Masysyath, pada tahun 1934. Setiba di Pulau Lombok dari Tanah Suci Mekah ke Indonesia, mula-mula beliau mendirikan pesantren al-Mujahidin pada tahun 1934 M. kemudian pada tanggal 15 Jumadil Akhir 1356 H/22 Agustus 1937 M. beliau mendirikan Madrasah Nahdlatul Wathan Diniyah Islamiyah (NWDI). Madrasah ini khusus untuk mendidik kaum pria. Kemudian pada tanggal 15 Rabiul Akhir 1362 H/21 April 1943 M. beliau juga mendirikan madrasah Nahdlatul Banat Diniah Islamiyah (NBDI) khusus untuk kaum wanita. Kedua madrasah ini merupakan madrasah pertama di Pulau Lombok yang terus berkembang dan merupakan cikal bakal dari semua madrasah yang bernaung di bawah organisasi Nahdlatul Wathan. Dan secara khusus nama madrasah tersebut berubah nama menjadi pondok pesantren 'Dar al-Nahdlatain Nahdlatul Wathan'. Istilah 'Nahdlatain' beliau ambil dari kedua madrasah tersebut. Beliau aktif berdakwah keliling desa di Pulau Lombok sekaligus mengajar.
Pada tahun 1952, madrasah-madrasah cabang NWDI-NBDI yang didirikan oleh para alumni di berbagai daerah telah berjumlah 66 buah. Maka untuk mengkoordinir, membina dan mengembangkan madrasah-madrasah cabang tersebut beserta seluruh amal usahanya, al-Mukarram Maulana al-Syaikh TGKH. Muhammad Zainuddin Abdul Madjid mendirikan organisasi Nahdlatul Wathan yang bergerak di dalam bidang pendidikan, sosial dan dakwah islamiyah pada tanggal 15 Jumadil Akhir 1372 H/1 Maret 1953 M. sampai dengan tahun 1997 ini lembaga-lembaga pendidikan yang dikelola oleh Organisasi Nahdlatul Wathan telah berjumlah 747 buah dari tingkat taman kanak-kanak sampai dengan perguruan tinggi, begitu juga lembaga sosial dan dakwah Islamiyah Nahdlatul Wathan berkembang dengan pesat bukan hanya di NTB melainkan juga diberbagai daerah di Indonesia seperti NTT, Bali, Jawa Timur, Jawa Barat, DKI Jakarta, Riau, Sulawesi, Kalimantan, bahkan sampai ke mancanegara seperti Malaysia, Singapura, Brunei Darussalam, dan lain sebagainya.
Pada zaman penjajahan, al-Mukarram Maulana al-Syaikh TGKH. Muhammad Zainuddin Abdul Madjid juga menjadikan madrasah NWDI dan NBDI sebagai pusat pergerakan kemerdekaan, tempat menggembleng patriot-patriot bangsa yang siap bertempur melawan dan mengusir penjajah.Â
Bahkan secara khusus al-Mukarram Maulana al-Syaikh TGKH. Muhammad Zainuddin Abdul Madjid bersama guru-guru Madrasah NWDI-NBDI membentuk suatu gerakan yang diberi nama "Gerakan al-Mujahidin". Gerakan al-Mujahidin ini bergabung dengan gerakan-gerakan rakyat lainnya di Pulau Lombok untuk bersama-sama membela dan mempertahankan kemerdekaan dan keutuhan Bangsa Indonesia.Â
Dan pada tanggal 7 Juli 1946, TGH. Muhammad Faizal Abdul Majid adik kandung Maulana al-Syaikh TGKH. Muhammad Zainuddin Abdul Madjid memimpin penyerbuan tanksi militer NICA di Selong. Namun, dalam penyerbuan ini gugurlah TGH. Muhammad Faisal Abdul Madjid bersama dua orang santri NWDI sebagai Syuhada' sekaligus sebagai pencipta dan penghias Taman Makam Pahlawan Rinjani Selong, Lombok Timur.
Al Mukkarram Maulana al-Syaikh TGKH. Muhammad Zainuddin Abdul Madjid sebagai ulama' pemimpin umat, dalam kehidupan bermasyarakat dan berbangsa telah mengemban berbagai jabatan dan menanamkan berbagai jasa pengabdian beliau pun, di antaranya:
Pada tahun 1934 mendirikan pesantren al-Mujahidin
Pada tahun 1937 mendirikan Madrasah NWDI
Pada tahun 1943 mendirikan madrasah NBDI
Pada tahun 1945 pelopor kemerdekaan RI untuk daerah Lombok
