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]
Pamukan
Kerajaan Pamukan merupakan kerajaan suku Dayak Samihim (Dayak Dusun Maanyan) yang semula berkedudukan di sungai Cengal. Kerajaan ini kemudian hancur karena serangan dari luar. Orang-orang Dayak Dusun Maanyan merupakan rakyat Kesultanan Banjar ini kemudian meminta kepada Sultan Banjar agar ditempatkan seorang penguasa yang memimpin mereka dan sebagai pengganti Kerajaan Pamukan yang telah hancur tersebut. Kemudian Sultan Banjar mengutus Pangeran Dipati Tuha bin Sultan Saidullah untuk mendirikan kerajaan baru di daerah ini dengan ibukota kerajaan tidak lagi di sungai Cengal tetapi di sungai Bumbu anak sungai Sampanahan, karenanya kerajaan ini kemudian dikenal sebagai Kerajaan Tanah Bumbu dengan cakupan wilayah yang lebih luas. Daerah Pamukan kemudian lebih dikenal sebagai Daerah Cengal sebagai salah satu divisi Kerajaan Tanah Bumbu. Daerah Cengal ini pernah menjadi daerah pendudukan Kesultanan Paser.