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 Samudera Pasai
Armada Cheng Ho yang memimpin sekitar 208 kapal mengunjungi Pasai berturut turut dalam tahun 1405, 1408 dan 1412. Berdasarkan laporan perjalanan Cheng Ho yang dicatat oleh para pembantunya seperti Ma Huan dan Fei Xin. Secara geografis Kesultanan Pasai dideskripsikan memiliki batas wilayah dengan pegunungan tinggi disebelah selatan dan timur, serta jika terus ke arah timur berbatasan dengan Kerajaan Aru, sebelah utara dengan laut, sebelah barat berbatasan dengan dua kerajaan, "Nakur" dan "Lide". Sedangkan jika terus ke arah barat berjumpa dengan kerajaan "Lambri" (Lamuri) yang disebutkan waktu itu berjarak 3 hari 3 malam dari Pasai. Dalam kunjungan tersebut Cheng Ho juga menyampaikan hadiah dari Kaisar Tiongkok, Lonceng Cakra Donya.