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
Pada masa pemerintahan Sultan Muhammad Malik az-Zahir, Kerajaan Perlak telah menjadi bagian dari kedaulatan Pasai, kemudian ia juga menempatkan salah seorang anaknya yaitu Sultan Mansur di Samudera. Namun pada masa Sultan Ahmad Malik az-Zahir, kawasan Samudera sudah menjadi satu kesatuan dengan nama Samudera Pasai yang tetap berpusat di Pasai. Pada masa pemerintahan Sultan Zain al-Abidin Malik az-Zahir, "Lide" (Kerajaan Pedir) disebutkan menjadi kerajaan bawahan dari Pasai. Sementara itu Pasai juga disebutkan memiliki hubungan yang buruk dengan "Nakur", puncaknya kerajaan ini menyerang Pasai dan mengakibatkan Sultan Pasai terbunuh.