Musthafa Husein al-Mandili
Akhirnya, dengan pertimbangan yang matang dan atas saran keluarga, Syekh Musthafa Husain memutuskan untuk menerima tawaran kedua, yaitu pindah ke Purbabaru. Keputusan tersebut didasarkan atas pertimbangan bahwa Purbabaru memiliki letak atau lokasi yang sangat strategis, yaitu tepat di jalur lintas Sumatera dan merupakan wilayah yang dapat menghubungkan satu daerah dengan daerah lainnya.
Pada tahun 1915, Syekh Musthafa Husein dan keluarganya hijrah ke Purba Baru. Awalnya, murid-murid yang turut menyertai Syekh Musthafa Husein dari Tanobato hanya berjumlah 20 orang. Diantara muridnya yang ikut serta adalah Abdul Halim Khatib ("Tuan Na Poso"), yang nantinya setelah dari Musthafawiyah melanjutkan pendidikannya ke Madrasah
Al-Shaulatiyah Makkah selama 7 tahun. "Tuan Na Poso" telah turut belajar sejak tahun 1915 bersama murid-murid tersebut. Sejak saat itu, Syekh Musthafa Husein mengajar di sana dengan dibantu oleh seorang muridnya semasa di Makkah yang bernama Muhammad Nasir.
Desa Purba Baru saat ini masuk dalam kecamatan Lembah Sorik Marapi dengan ibukota Pasar Maga, kabupaten Mandailing Natal, provinsi Sumatera Utara. Desa Purba Baru berjarak 17 kilometer dari kota Panyabungan sebagai ibu kota kabupaten Mandailing Natal, berjarak 90 kilometer dari kota Padangsidempuan, berjarak 500 kilometer dari kota Medan, ibu kota Sumatera Utara, dan berjarak 247 kilometer dari kota Bukit Tinggi, Sumatera Barat.
Desa ini diapit oleh dua bukit yang dalam bahasa Mandailing disebut "tor", yaitu "Tor Roburan" di sebelah barat dan "Tor Aek Tapus" di sebelah timur. Sepanjang desa ini mengalir sungai yang dalam bahasa Mandailing disebut "aek", yaitu "Aek Singolot" yang mengandung zat belerang karena berasal dari Gunung Sorik Marapi yang masih aktif, dan bermuara ke
Sungai Batang Gadis, atau dalam bahasa Mandailing "Aek Godang" di desa "Aek Godang" yang bertetangga dengan desa Purba Baru. Sungai lain yang mengalir di desa Purba Baru, tepatnya di sebelah timur adalah "Aek Tapus" yang daerah alirannya menyusuri "Tor Aek Tapus".
Pada awalnya di Purba Baru, Syekh Musthafa Husein tinggal pada satu rumah, lokasi rumah itu nantinya berdekatan dengan masjid yang baru, di masjid itulah beliau mengadakan pengajian dengan masyarakat yang berdatangan dari desa atau kampung sekitar Purba Baru. Di sana, murid-murid belajar dengan cara ber-"halaqah", duduk bersila. Sejak tahun 1916, murid
semakin bertambah, sehingga mencapai kurang lebih 60 orang. Para murid yang datang dari luar mulai mendirikan pondok-pondok atau gubuk-gubuk kecil untuk tempat tinggal karena asrama tidak lagi dapat menampung murid yang setiap tahun meningkat tajam. Mereka bertempat tinggal di rumah-rumah kecil dengan ukuran rumah/gubuk berukuran sekitar 2 m x 2.5 m yang terbuat dari dinding tepas bambu dan atapnya dari daun nipah/rumbia ataupun ilalang.
Pada tanggal 1 Ramadhan 1339 H (9 Mei 1921 M), Syekh Musthafa Husein secara resmi menempati rumah baru, lokasinya adalah berada pada sebidang tanah di pinggir jalan raya yang disediakan oleh masyarakat Purba Baru untuk beliau membangun rumah permanen. Syekh Musthafa Husein mendirikan satu unit gedung di samping rumahnya Pada tahun 1927.
Pada tanggal 10 Rajab 1350 H atau 21 November 1931 M tempat belajar berupa bangunan permanen telah selesai dibangun dan mulai dipergunakan. Ruangan untuk belajar yang dibangun oleh Syekh Musthafa Husein adalah 1 (satu) unit dengan luas ukuran 8 m x 6 m, bangunan ini praktis dipergunakan untuk belajar pada tahun 1931 M, yang mana sebelumnya masih bersifat darurat dengan jumlah 3 (tiga) ruangan.
Setelah sarana belajar tersedia secara permanen, murid-murid mulai berdatangan dan terus meningkat tidak hanya masyarakat Mandaiing, tetapi meluas sampai Angkola, Padang Lawas, Sipirok, Barumun dan Tapanuli Tengah.
Pada tahun 1915, Syekh Musthafa Husein berkiprah dalam bidang pergerakan politik, dan sebagai Ketua Syarikat Islam Cabang Tano Bato. Namun pada saat itu baru beberapa tahun berjalan, telah terjadi perpecahan di kalangan masyarakat, terutama berkaitan dengan masalah "khilafiyah". Selanjutnya dia berusaha ke arah Persatuan Islam, khususnya di Tapanuli.
Pada tahun 1930, atas anjuran Syekh Musthafa Husein berdirilah Persatuan Muslim Tapanuli (PMT) yang berdomisili di Padangsidimpuan, dimana beliau menjabat sebagai Ketua Majelis Syar'iy. Selanjutnya pada tahun 1933, Syekh Musthafa Husein terpilih menjadi penasehat PMT.
Organisasi ini didirikan dengan berupa penolakan terhadap pemakaian madzhab dalam Thawalib pada tahun 1930. Syekh Musthafa Husein Purbabaru adalah pendirinya dan setelah kemerdekaan, organisasi ini bergabung dengan Nahdlatul Ulama yang menebar di Sumatra Utara
Sekitar tahun 1935, setelah tenaga pengajar atau tuan guru di Madrasah Musthafawiyah dirasakan telah mencukupi dan mampu memenuhi kebutuhan, Syekh Musthafa Husein memberikan semacam kepercayaan kepada Syekh Abdul Halim Khatib mengajar di kelas 7 (tujuh) Madrasah Musthafawiyah dan juga kewenangan dalam pengembangan keilmuan Islam, termasuk mangatur dan menetapkan tenaga-tenaga pengajar disetiap kelas.
Sekitar tahun 1935 sampai dengan kemerdekaan Republik Indonesia, Syekh Musthafa Husein merasakan bahwa sistem pendidikan di Madrasah Musthafawiyah telah dapat berlangsung dengan baik, beliau mulai mengembangkan usaha dagangnya yang dimulai dari hasil perkebunan karet kepunyaannya sendiri, perkebunan yang cukup luas dan dirintisnya bersama dengan para murid-murid dengan tujuan untuk
mendapatkan modal dan pengembangan biaya Madrasah Musthafawiyah. Perkebunan karet itu ada yang berlokasi di Purba Lama dan Jembatan Merah, dan adapula perkebunan buah rambutan yang cukup luas di sekitar daerah Aek Godang. Syekh Musthafa Husein termasuk salah seorang yang pertama sekali melaksanakan praktek perkebunan secara modern di daerah Mandailing. Selain itu untuk menyatukan ummat
Islam dan merealisasikan perjuangannya, Syekh Musthafa Husein mulai aktif dalam gerakan dan membangun organisasi sosial serta keagamaan Islam
Pada tahun 1936, Syekh Musthafa Husein menghadiri kongres pertama Al Jam'iyatul Washliyah dan diangkat menjadi Penasehat Pengurus Besar Jam'iyatul Washliyah.
Pada tahun 1939, atas inisiatif dan anjuran Syekh Musthafa Husein dibentuk suatu organisasi Islam dan bersifat sosial dengan nama ""Al-Ittihadidul al-Islamiyyah (AII)"", yang merupakan perkumpulan bagi alumnus-alumnus pesantren Mushtafawiyah Purbabaru, dengan bertujuan untuk menyatukan pelajaran-pelajaran di semua sekolah agama dengan arti yang
seluas-luasnya dan berpusat di Purba Baru Mandailing. Anggotanya terdiri dari murid-murid dan alumni Madrasah Musthafawiyah. Organisasi ini sangat cepat berkembang di daerah Mandailing, Angkola, Sipirok, Padang Lawas, dan seluruh wilayah Tapanuli Selatan.
Pada tahun 1940, diadakan kongres pertama di Purba Baru yang di hadiri 62 Cabang, dan diambil keputusan Pengurus Besar dipindahdakan dari Purba baru ke Padangsidimpuan. Organisasi ""Al-Ittihadidul al-Islamiyyah (AII)"" inilah yang menjadi dasar berdirinya Nahdlatul Ulama Sumatera Utara di Padangsidimpuan pada tahun 1947. Dalam perkembangannya ketika NU didirikan oleh
tokoh-tokoh Musthafawiyah, al-Ittihadiyah digabungkan ke dalam NU. Dalam rencana revolusi pada zaman Jepang, Syekh Musthafa Husein diangkat menjadi anggota "Tapanuli Syu Syangi Ko Kai" dan "Kookai".
Pada tahun 1944, didirikan organisasi islam di Padangsidimpuan dengan nama Majelis Islam Tinggi (MIT) dan Syekh Musthafa Husein diangkat menjadi ketua umum. Setelah Majelis Islam Tinggi dilebur menjadi Masyarakat Umat Muslim Indonesia (Masyumi), Musthafa diangkat sebagai Penasehat Majelis Syuro Sumatera.
Pada tahun 1945, Indonesia Merdeka, Syekh Musthafa Husein diangkat menjadi anggota Komite Nasional yang berpusat di Kotanopan Mandailing, dan aktif mengikuti pertemuan-pertemuan komite nasional di tingkat Kaesidenan Tapanuli.