Kesultanan Paser
Daerah Paser saat kedatangan Islam, banyak diketahui dari berbagai tulisan, diantaranya berdasarkan kitab yang ditulis Aji Aqub tahun 1350 Hijriyah atau tahun 1920 Masehi yang berjudul ""Pelayaran mencari raja tanah Paser"" Sumber lain dari tulisan A.S Assegaf dengan judul "Sejarah kerajaan Kutai dan Kesultanan Paser" tanpa tahun. Sumber yang lain dapat ditelusuri dari sumber-sumber Belanda, diantaranya oleh S.C Knappert dengan judul "Tijdschrift voor ned Indie 1883" Sedangkan yang memuat legenda Putri Petong ditulis oleh III Nieuwkuyk dalam Versi R"eide opstillen ove Boneo", Velome 9 kerajaan Paser juga disinggung dalam tulisan J.Zwager dengan judul "Tijdschrift voor Nederlan Indie. Seri 4, 1866.Kesultanan Pasir mengadakan kontrak dengan Belanda pada 18 November 1850 di bawah Sultan Mahmud Han. Kesultanan Pasir merupakan salah satu daerah "leenplichtige landschappen" dalam Afdeeling Pasir en de Tanah Boemboe menurut Staatblaad tahun 1898 no. 178.
Sejarah Mandahiling
Terdapat perdebatan tentang lokasi pusat Kerajaan Aru. Winstedt meletakkannya di wilayah Deli yang berdiri kemudian, namun ada pula yang berpendapat Aru berpusat di muara Sungai Panai. Groeneveldt menegaskan lokasi Kerajaan Aru berada kira-kira di muara Sungai Barumun (Padang Lawas), dan Gilles menyatakan di dekat Belawan. Sementara ada juga yang menyatakan lokasi Kerajaan Aru berada di muara Sungai Wampu (Langkat). Selain itu ada juga yang berpendapat terdapat perbedaan antara Kerajaan Aru di Deli dan Kesultanan Aru di Muara Barumun. Hal ini dikarenakan Kesultanan Aru di Barumun didirikan oleh Sultan Malik al-Mansur, putra sultan Samudera Pasai pertama, Malik al-Saleh. Kesultanan ini berdiri dari tahun 1299 - 1512. Sedangkan, Kesultanan Aru di Deli Tua didirikan Menang Suka gelar Sultan Makmum Al-Rasyid, yang beristri Putri Hijau saudara dari Sultan Aceh yang pertama, Ali Mughayat Syah. Kesultanan ini pada tahun 1512 - 1523, diperalat Portugis untuk menyerang Aceh. Aceh berhasil berkuasa di Kesultanan Aru dari 1523 - 1802, karena raja terakhir Kesultanan Aru ditawan dan dipancung Laksamana Tuanku Ibrahim Syah. Tahun 1802 - 1816, Kesultanan Aru dikuasai Kerajaan Pagaruyung dan menempatkan Baginda Sripaduha (Soripada), sebagai wali negeri Padang Lawas, dengan cap kepala sembilan dari Yang Dipertuan Raja Naro.