Jabarkan Dakwah, ketokohan & pengaruh dari Musthafa Husein al-Mandili

Setelah beliau tinggal di Mandailing, Musthafa Husein mulai mengajar di surau dan masjid yang ada di sekitar pasar Tanobato  atau dan rumah-rumah masyarakat yang dengan sengaja mengundang beliau untuk memberikan pengajaran dan ceramah agama  Melalui pengajian-pengajian inilah, Syekh Musthafa Husain banyak menerima saran dan masukan dari masyarakat agar beliau mendirikan madrasah. Untuk maksud itu, masyarakat berjanji akan memberikan bantuan dan partisipasi aktif mereka.

Saran dan masukan masyarakat tersebut disahuti Syekh Musthafa Husain dengan mendirikan madrasah di desa kelahirannya, Tano Bato Kayulaut.