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
Pemerintahan Sultan Malik as-Saleh kemudian dilanjutkan oleh putranya Sultan Muhammad Malik az-Zahir dari perkawinannya dengan putri Raja Perlak. Pada masa pemerintahan Sultan Muhammad Malik az-Zahir, koin emas sebagai mata uang telah diperkenalkan di Pasai, seiring dengan berkembangnya Pasai menjadi salah satu kawasan perdagangan sekaligus tempat pengembangan dakwah agama Islam. Kemudian sekitar tahun 1326 ia meninggal dunia dan digantikan oleh anaknya Sultan Mahmud Malik az-Zahir dan memerintah sampai tahun 1345. Pada masa pemerintahannya, ia dikunjungi oleh Ibn Batuthah, kemudian menceritakan bahwa sultan di negeri Samatrah (Samudera) menyambutnya dengan penuh keramahan, dan penduduknya menganut Mazhab Syafi'i.