Musthafa Husein al-Mandili

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" .