Musthafa Husein al-Mandili
Kedekatannya dengan guru telah menghasilkan perilaku Islami pada diri Muhammad Yatim dan pada dirinya semakin tumbuh suatu keyakinan dan kepercayaan yang kuat untuk lebih giat belajar ilmu pengetahuan Islam. Atas bimbingan Syekh Abdul Hamid inilah muncul semangat pada diri Muhammad Yatim untuk memperdalam ilmu agamanya di Makkah, demikian pula Haji Husein (orangtuanya) yang juga berharap dan
bercita-cita agar anaknya dapat belajar di Makkah. Atas anjuran Syekh Abdul Hamid Lubis, maka kemudian diambil kesepakatan untuk memberangkatan Muhammad Yatim merantau ke Makkah bersama jama'ah haji dari Mandailing pada masa itu.
Muhammad Yatim berangkat ke Makkah pada bulan Rajab tahun 1319 H (sekitar bulan oktober-november tahun 1901 M). Bersamaan dengan Muhammad Nuh bin Syekh Sihabuddin dari Mompang Julu, Panyabungan. Selama di Makkah, Muhammad Yatim tinggal dengan keluarga Syekh Sihabuddin, kemudian dengan keluarga Syekh Abdul Qadir al-Mandaili. Pada waktu itu Syekh Ja'far dan Syekh Muhammad Ya'cub anak Syekh Abdul Qadir
masih dibawah usia Muhammad Yatim. Pada tahun 1319 H, setelah selesai wukuf di Arafah, Muhammad Yatim berganti nama Musthafa Husein, pergantian nama ini dilakukan di Mina.
Di Makkah, Musthafa Husein belajar agama Islam di Masjidil Haram dengan sistem "Halaqah" (duduk bersila mengelilingi guru) sampai dengan lima tahun.
Setelah masa lima tahun belajar dengan sistem "Halaqah", Musthafa Husein merasa belum mendapat ilmu pengetahun Islam dengan sempurna, maka ia berencana untuk berangkat ke negeri Mesir untuk mendalami ajaran Islam. Walaupun belum ada konsultasi dengan orang tuanya di kampung halaman, barang-barang telah dikemas dan hanya menunggu waktu keberangkatan. Disaat menunggu keberangkatan (dengan
kapal), Musthafa Husein bertemu dengan salah seorang pelajar yang berasal dari Palembang, yang juga sedang menuntut ilmu agama Islam di Masjidil al-Haram Makkah.
Kepada pelajar ini Muhammad Yatim menuturkan bahwa dia akan pindah belajar dari Masjidil Haram Makkah menuju Mesir. Pelajar yang berasal dari Palembang tersebut mengajak Musthafa Husein berdiskusi serta membantu menjelaskan pelajaran yang ada selama ini di Masjid al-Haram Makkah. Rencana keberangkatan ke Negeri Mesir dibatalkan setelah mendapat bimbingan dan pemikiran dari seorang yang
berasal dari Palembang. Setelah mendapat masukan tersebut, Musthafa Husein menjadi lebih konsentrasi dan percaya diri untuk belajar di Masjidil al-Haram Makkah. Seterusnya Musthafa Husein kembali belajar di Masjid al-Haram dan para gurunya mulai mengenalnya lebih baik.
Bidang keilmuan islam yang dipelajari oleh Musthafa Husein dari para ulama yang spesialis dibidangnya adalah seperti: Ulumul Qur'an dan Ilmu Tafsir, Ulumul Hadist dan Mustholahul Hadist, Bahasa arab beserta tata bahasanya (Nahwu dan Shorof), Fikih dan Ushul Fiqh, Tauhid, Ilmu Falak, Balaghah, Ilmu 'Arud dan Barzanji, serta Ilmu Tasawwuf (bukan ilmu tarekatnya)..
Dalam kurun waktu yang relatif singkat, yakni tujuh tahun, Musthafa Husein telah berhasil menamatkan pelajarannya di Madrasah Al-Shaulatiyah Al-Hindiyah di Makkah. Kemudian diizinkan mengajar di sana, dengan tanpa mengurangi waktu belajar, secara khusus kemahiran Musthafa Husein adalah pada bidang Ilmu Fikih.
Selama 13 tahun, Musthafa Husein bermukim sekaligus mendalami ilmu agama di Makkah, yakni mulai tahun 1319 H hingga 1332 H. Musthafa Husein tidak pernah pulang ke tanah airnya selama di Makkah sehingga hubungan dengan keluarga di tanah air adalah melalui jama'ah haji ataupun keluarga yang datang dari Mandailing. Sebagaimana layaknya perantau yang sedang menimba
ilmu dan cinta akan tanah airnya, Musthafa Husein amat memperhatikan dengan sungguh-sungguh kesempatan yang dimilikinya. Hingga pada tahun 1330 H ("diantara desember 1991 M sd desember 1912 M"), beliau mendengar berita wafatnya Haji Husein (ayahnya), beberapa waktu kemudian Sang ibu memanggil Musthafa Husein agar pulang ke Mandailing, panggilan ibunda itu dipenuhinya, tepat pada tanggal 1 Muharram beliau meninggalkan Makkah, setelah melaksanakan ibadah haji.
Musthafa Husein tiba di Mandailing pada bulan Rabiul awal tahun 1332 H ("sekitar bulan Januari- Februari 1914 M".), untuk menjawab panggilan sang ibu dan juga untuk berziarah ke makam ayahnya. Sesudah berziarah ia merencanakan akan kembali ke Makkah untuk memperdalam ilmu agama Islam yang dirasanya belum memadai. Namun, setelah kembali bersama keluarganya di
Mandailing, beliau tidak lagi diperbolehkan untuk kembali ke Makkah. Hal itu dipenuhinya dengan ikhlas atas permintaan keluarga dan masyarakat yang membutuhkan guru agama Islam dan untuk mengembangkan syariat Islam di Mandailing.
Pada bulan syawal tahun 1332 H ("sekitar bulan agustus- september 1914 M"), atas permintaan keluarganya, Musthafa Husein menikah dengan seorang gadis bernama Habibah, yang asalnya dari Huta Pungkut, Kotaponan, seorang yang yang masih merupakan kerabat dekat dari Abdul Haris Nasution yang saat itu masih usia belia. Peristiwa itu adalah masuk dalam bulan ke-7
(tujuh) setelah tiba pada bulan Rabiul awal di Mandailing. Nantinya, pasangan ini dikaruniai 10 (sepuluh) orang anak, yakni 2 (dua) orang anak laki-laki dan 8 (delapan) orang anak perempuan. Anak perempuan yang pertama nantinya dinikahkan dengan Syekh Muhktar Siddik, anak perempuan yang kedua dinikahkan dengan Syekh Ja'far Abdul Wahab
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.
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 Sumatera. Kepopuleran Syekh Musthafa Husein terus berkembang karena banyak memberikan pengajian dan ceramah agama di desa-desa Mandailing.
Hari minggu pagi menjelang shubuh pada 28 November 1915 terjadi banjir dan bencana alam yang menghanyutkan rumah dan pemukiman penduduk desa termasuk gedung sekolah arab (madrasah).
Setelah bencana banjir berlalu, masyarakat ternyata mendesak Syekh Musthafa Husain untuk mendirikan kembali perguruan Islam yang telah dibangunnya. Ketika itu, ada dua kelompok masyarakat yang menyampaikan tawaran kepada Syekh Musthafa Husain. yaitu: