Kesultanan Paser
Kesultanan Paser (yang sebelumnya bernama Kerajaan Sadurangas) adalah sebuah kerajaan yang berdiri pada tahun 1516 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. Menurut perjanjian VOC-Belanda dengan Kesultanan Banjar, negeri Paser merupakan salah satu bekas negara dependensi (negara bagian) di dalam "negara Banjar Raya". Dalam tahun 1853 penduduk Kesultanan Paser 30.000 jiwa.
Al Qunfudzah
Itu juga merupakan basis untuk kampanye Ottoman dan sekutunya mereka mengawasi Asir yang sebelumnya disebut (Bandar) oleh Ottoman, yang berarti (pasar) dalam bahasa turki. King Abdul Aziz memerintahkan Pangeran Al Qunfudzah Syarif Abdullah bin Hamzah untuk meninggalkannya pada bulan April 1344 H dan menunjuk Muhammad bin Agag sebagai pangeran di Qunfudah dan Turki bin Mohammed Bin Madi sebagai bagian keuangan. Sebagai pelabuhan, Qunfudzah adalah sebuah pelabuhan penting di pantai Laut Merah di mana ia memberikan kontribusi untuk menerima kapal-kapal besar dari Yaman dan Syam. Pelabuan ini menerima kapal laut Yunani dan Rumania. Datang untuk mendapatkan emas yang ada di wilayah ini. Pelabuhan ini juga menerima kafilah-kafilah dagang dan jamaah haji ke Mekah bahkan setelah pengambilalihan oleh pasukan Saudi. Pelabuhan itu juga menerima jamaah haji dari selatan semenanjung Arab dan jamaah haji dari Asia Tenggara, khususnya jamaah haji dari India.