Partai Masyumi
Nahdlatul Ulama (NU) adalah salah satu organisasi massa Islam yang sangat berperan dalam pembentukan Masyumi. Tokoh NU, KH Hasyim Asy'arie, terpilih sebagai pimpinan tertinggi Masyumi pada saat itu. Tokoh-tokoh NU lainnya banyak yang duduk dalam kepengurusan Masyumi dan karenanya keterlibatan NU dalam masalah politik menjadi sulit dihindari. Nahdlatul Ulama kemudian ke luar dari Masyumi melalui surat keputusan Pengurus Besar Nahdlatul Ulama (PBNU) pada tanggal 5 April 1952 akibat adanya pergesekan politik di antara kaum intelektual Masyumi yang ingin melokalisasi para kiai NU pada persoalan agama saja. Hubungan antara Muhammadiyah dengan Masyumi pun mengalami pasang-surut secara politis dan sempat merenggang pada Pemilu 1955. Muhammadiyah pun melepaskan keanggotaan istimewanya pada Masyumi menjelang pembubaran Masyumi pada tahun 1960.
Musthafa Husein al-Mandili
Syekh Haji Musthafa Husein Nasution bin Husein Nasution bin Umar Nasution al-Mandaili adalah seorang Ulama terkemuka di Sumatera Utara yang meninggalkan karya bangunan keislaman monumental "Madrasah" di Purba Baru Mandailing Tapanuli Selatan , yaitu Pondok Pesantren Musthafawiyah Purba Baru. Saat ini nama Syekh Musthafa Husein diabadikan pada salah satu gedung utama di Universitas Islam Negeri Sumatera Utara Medan yang berembiro dari Universitas Nahdlatul Ulama Sumatera Utara . Ponpes Musthafawiyah sebagai asal sejarah tumbuhnya Nahdlatul Ulama di Sumatera Utara yang dibawa oleh Syekh Musthafa Husein pada 1945 dan diresmikan pada Februari 1947 di Padangsidimpuan. Tahun 1936 pemerintah Belanda memberikan bintang jasa padanya atas usahanya dalam bidang pendidikan . Pada masa Agresi Belanda sesudah Indonesia merdeka ia bersama ulama seperti Syekh Ja’far Abdul Kadir al-Mandily dan H. Fakhruddin Arif pernah mengeluarkan fatwa wajib ("fardu’ain") bagi setiap Muslim yang mukallaf mempertahankan kemerdekaan dari agresi Belanda..