Nahdlatul 'Ulama
Nahdlatul 'Ulama ("Kebangkitan 'Ulama" atau "Kebangkitan Cendekiawan Islam"), disingkat NU, adalah sebuah organisasi Islam terbesar di Indonesia. Organisasi ini berdiri pada 31 Januari 1926 dan bergerak di bidang keagamaan, pendidikan, sosial, dan ekonomi.
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" .