Suku Angkola
Suku Angkola atau Padang Bolak adalah hasil kemenangan masyarakat yang dipimpin Ompu Jolak Maribu Dalimunte, Tongku Malim Lemleman Harahap, Oppu Toga Langit Harahap dan Parmata Sapiak Daulay melawan Rajendra Chola pada abad 11, setelah kemenangan mereka, mereka mendirikan Kesultanan Aru Barumun abad 12, yang dipimpin Abdullah Hrp gelar Sultan Nabuttu Harahap,pasukan Rajendra Chola pun lari ke Utara yang sekarang jadi Batak Pak Pak. Pada abad 13 masa pemerintahan Marwan Hrp gelar Sultan Nasinok mendapat serangan Nasution dari Pagaruyung, mereka berhasil menguasai Aru sebagian dan menamainya Mandehilang.
Sebenarnya Islam sudah masuk ke Tapanuli Selatan sejak abad 8 masehi, ini terbukti adanya batu nisan yang berumur 200 hijriyah di padang mardia, Mandailing dan padang bolak, Padang Lawas utara. Harahap merupakan keturuna Syeh Mahmud bin Harb gelar Ompu Nimarguru Harahap. masuknya Islam di Tapanuli bagian Selatan seabad setelah masuknya islam 7 masehi di Barus, Tapanuli Tengah.
Sultan Husein Hrp gelar Sultan diLangit berhasil meminta bantuan ke Malaka, dan mendatangkan orang Bugis yang sekarang jadi Lubis menggantikan Sultan Pulungan di Mandailing Julu. Sultan Husein Hrp pun berhasil menikahi putri Sultan Malaka yaitu Ince Purnama. Ketika Malaka diserang Portugis, Sultan Husein Hrp memberikan tanahnya di Riau untuk diduduki Johor pengganti Malaka yang Baru karena Sultan Malaka adalah mertua Sultan Husein Hrp .
Pada abad 14 Panglima Karim Daulay menantu Sultan Husein Hrp ditugaskan menjalin hubungan diplomatik dengan Pasai, mengunjungi Samudra Pasai tapi Karim Daulay dihina disana. Panglima Karim Daulay dan Sultan Husein Hrp yang tidak terima, merekapun bekerja sama dengan Portugis untuk mengalahkan Samudra Pasai, dibawah pimpinan panglima Rizal Rambe gelar Namora Rambe dan Ahmad Lubis gelar Namora di Tamiang , Pasaipun kalah ditangan kesultanan Aru dan Portugis. Pada Abad 15 kesultan Aceh muncul sebagai kerajaan baru, Aceh menyerang Aru, diserang sampai ke Portibi dekat Sungai Batang Pane, Sultan Ali Bincar Hrp gelar Sultan Simarsinar pun tewas ditangan pasukan Aceh dan ratusan pasukan Gajahnya pun diangkut oleh Aceh, tetapi Ratu Aru Sambilan Jogi Daulay selamat dia meminta bantuan ke Portugis, portugis lagi sibuk melawan Sisingamangaraja 1 di Barus, Sisingamangaraja 1pun berhasil mengusir Marga Siregar dan pengikutnya seperti Ritonga, Silo dari Toba.
Ratu Aru Daulay berhasil menikah dengan Sultan Johor, otomatis Aru sekarang dipimpin Sultan Johor. Saudara almarhum Ali Bincar Hrp tidak terima dengan pernikahan Ratu Aru Daulay, mereka pun membentuk kesultanan Aru Barumun ,mereka pun melakukan pemilihan Sultan Baru dan yang terpilih adalah anak dari Sultan Gunung tua dan Sarifah keturunan Alawiyin, keturunan mereka digelari Baginda untuk yang putra, Puti atau Putri untuk yang perempuan, otomatis pemimpin Aru Barumun dengan gelar Baginda, pemimpin Aru Barumun mengundang orang Bakkara seperti Hasibuan pada abad 15, Hasibuan pun diberikan tanah dihulu Barumun . Kesultanan Aru Barumun mendapat bantuan dari portugis, pemimpin Aru Johor yaitu Putri Hijau pun ditangkap Portugis dan menembaki pasukan Aru Johor dilangkat. Kesultanan Aru Barumun berhasil memisahkan Aru Johor dan Johor,Aru Barumun berhasil menguasai Deli Serdang sampai Labuhan Batu, Aru johorpun kalah dibikin Aceh.
Abad ke ke 16-18 Kesultanan Aru Barumun semakin terdesak karena Aceh, Johor dan BelandaBelanda bekerjasama mengalahkan Aru di Sumatera Timur dan Portugis di Malaka. Kesultanan Aru Barumun pun kehilangan wilayahnya di Sumatera timur saat Sultan Iskandar Muda yang bekerja sama dengan Belanda.Barumun
Pada tahun 1803 Sultan Aru Barumun terakhir yaitu Fakhruddin Hrp gelar Baginda Soripada di Kota Pinang dan Aminuddin Hrp gelar Baginda Pamenan di Pasir Pangarayan, Rokan, Riau kedua Baginda takluk dibuat Pasukan Paderi yang di Biayai Inggris, paderi dibawah pimpinan Tuanku Tambusai dan Tuanku kota pinang yang bermahzab wahabi. Pasukan Belanda pun tiba di Tapanuli Selatan mereka membiayai masyarakat Sunny untuk melawan wahabi, paderi pun berhasil terusir dari Tapsel.Belanda juga turut menghapus perbudakan di Tapsel.