Nahdlatul 'Ulama
Ada banyak faktor yang melatar belakangi berdirinya NU. Di antara faktor itu adalah perkembangan dan pembaharuan pemikiran Islam yang menghendaki pelarangan segala bentuk amaliah kaum Sunni. Sebuah pemikiran agar umat Islam kembali pada ajaran Islam "murni", yaitu dengan cara umat islam melepaskan diri dari sistem bermadzhab. Bagi para kiai pesantren, pembaruan pemikiran keagamaan sejatinya tetap merupakan suatu keniscayaan, namun tetap tidak
dengan meninggalkan tradisi keilmuan para ulama terdahulu yang masih relevan. Untuk itu, Jam'iyah Nahdlatul Ulama cukup mendesak untuk segera didirikan.
Nuddin Lubis
Tahun 1945-1947 menjabat sebagai pengurus besar AII Tapanuli. Selama enam tahun (1946-1952) menjadi pimpinan Majelis Syuro Muslimin Indonesia Tapanuli Selatan. Bersamaan dengan itu ia menjadi anggota Konsul (Wilayah) Nahdlatul Ulama, hingga menjadi Ketua Wilayah NU Sumatera Utara hingga tahun 1970. Kepiawiannya dalam berpolitik itu, ia semakin menjadi perhatian kalangan Pengurus Besar NU, karena itu sejak tahun 1965 hingga 1970 menjadi Ketua Fraksi Partai NU di DPRGR dan anggota pleno PB Nahdlatul Ulama.