Jabarkan Sekolah Arab dari Musthafa Husein al-Mandili

Syekh Musthafa Husein pertama kali mendirikan Madrasah adalah di desa Tanobato Kayulaut. Ketika pertama dibuka, santri madrasah yang didirikan Syekh Musthafa Husain ini hanya terdiri dari puluhan orang saja dan masih terbatas pada masyarakat di sekitar lingkungan madrasah. Ketika itu, madrasah yang didirikan Syekh Musthafa Husain lebih dikenal masyarakat dengan sebutan Sekolah Arab, perguruan Islam ini mulanya bernama Madrasah Musthafawiyah dengan jenjang pendidikan tingkat Tsanawiyah ula dan tsanawiyah ulya.

Kehadiran lembaga pendidikan Islam dalam masyarakat mandailing dan sekitarnya telah memberikan peluang yang sangat besar bagi ummat Islam untuk mendapat pendidikan, karena pada masa itu lembaga pendidikan setingkat sekolah lanjutan belum ada kecuali sekolah keguruan (umum). Dengan demikian, masyarakat yang mempunyai anak setelah tamat sekolah rendah/sekolah rakyat dapat melanjutkan lebih tinggi diatasnya di Madrasah Musthafawiyah

Tanobato sebagai lokasi Madrasah yang dibangun oleh Syekh Musthafa Husein cukup strategis, karena daerah ini menjadi pusat perdagangan yang menghubungkan transportasi antara daerah Mandailing dengan daerah Natal sebagai pelabuhan laut pantai barat Sumatra. Kepopuleran Syekh Musthafa Husein terus berkembang karena banyak memberikan pengajian dan ceramah agama di desa-desa Mandailing.