Kesultanan Paser
Kesultanan Paser (yang sebelumnya bernama Kerajaan Sadurangas) adalah sebuah kerajaan yang berdiri pada tahun 1516[1] dan dipimpin oleh seorang wanita (Ratu I) yang dinamakan Putri Di Dalam Petung. Wilayah kekuasaan kerajaan Sadurangas meliputi Kabupaten Paser yang ada sekarang, ditambah dengan Kabupaten Penajam Paser Utara, Balikpapan dan Pamukan.[2] Menurut perjanjian VOC-Belanda dengan Kesultanan Banjar, negeri Paser merupakan salah satu bekas negara dependensi (negara bagian) di dalam "negara Banjar Raya".[3][4][5][6][7] Dalam tahun 1853 penduduk Kesultanan Paser 30.000 jiwa.[8]
Kesultanan Barus
Barus atau yang sebelumnya dikenal dengan Fansur, merupakan salah satu pelabuhan tua yang sudah berdagang emas serta kamper sejak ribuan tahun lalu. Menurut kronik Barus yang berjudul "Sejarah Tuanku Badan" Kesultanan Barus bermula dari berpindahnya anggota keluarga Kesultanan Indrapura ke Tarusan, Pesisir Selatan. Dari sini kemudian mereka pergi ke utara hingga tiba di Barus.