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
"Maka titah Sang Nata akan segala tawanan orang Pasai itu, suruhlah ia duduk di tanah Jawa ini, mana kesukaan hatinya. Itulah sebabnya maka banyak keramat di tanah Jawa tatkala Pasai kalah oleh Majapahit itu".— Gambaran penaklukan Pasai oleh Majapahit, kutipan dari "Hikayat Raja-raja Pasai".
Kesultanan Pasai kembali bangkit di bawah pimpinan Sultan Zain al-Abidin Malik az-Zahir tahun 1383, dan memerintah sampai tahun 1405. Dalam kronik Tiongkok ia juga dikenal dengan nama "Tsai-nu-li-a-pi-ting-ki", dan disebutkan ia tewas oleh "Raja Nakur". Selanjutnya pemerintahan Kesultanan Pasai dilanjutkan oleh istrinya Sultanah Nahrasiyah.