Karena aktivitasnya yang berdakwah ke seluruh pelosok Lombok atas undangan jamaah sejak kembali dari Mesir inilah, kemudian tokoh-tokoh masyarakat Pancor memanggil beliau sebagai Tuan Guru Bajang, mirip seperti panggilan masyarakat Pancor ketika kakek beliau Almagfurulahu maulana assyaikh datang dari Mekah.
Sebutan Tuan Guru Bajang atau sering disingkat TGB itulah yang sejak saat itu dikenal oleh masyarakat NTB bahkan Indonesia.
Setelah menyelesaikan pendidikan S1 dan S2 di Al-Azhar selama 10 tahun, M Zainul Majdi melanjutkan ke program S3 di universitas dan jurusan yang sama.
Dalam aktivitas dakwahnya, TGB kerap diundang oleh umat di seluruh indonesia selain mengisi majelis pengajian seperti di Islamic Center NTB setiap habis Jumat.
Sebagai ketua Organisasi Internasional Alumni Al-Azhar menggantikan Prof Dr Quraish Shihab, TGB dikenal sebagai pengusung konsep Islam Wasathiyah dari Al-Azhar yang sering dia suarakan dalam ceramah atau diskusi di ruang publik.