Kesultanan Paser
Daerah Paser saat kedatangan Islam, banyak diketahui dari berbagai tulisan, diantaranya berdasarkan kitab yang ditulis Aji Aqub tahun 1350 Hijriyah atau tahun 1920 Masehi yang berjudul ""Pelayaran mencari raja tanah Paser"" Sumber lain dari tulisan A.S Assegaf dengan judul "Sejarah kerajaan Kutai dan Kesultanan Paser" tanpa tahun. Sumber yang lain dapat ditelusuri dari sumber-sumber Belanda, diantaranya oleh S.C Knappert dengan judul "Tijdschrift voor ned Indie 1883" Sedangkan yang memuat legenda Putri Petong ditulis oleh III Nieuwkuyk dalam Versi R"eide opstillen ove Boneo", Velome 9 kerajaan Paser juga disinggung dalam tulisan J.Zwager dengan judul "Tijdschrift voor Nederlan Indie. Seri 4, 1866.Kesultanan Pasir mengadakan kontrak dengan Belanda pada 18 November 1850 di bawah Sultan Mahmud Han. Kesultanan Pasir merupakan salah satu daerah "leenplichtige landschappen" dalam Afdeeling Pasir en de Tanah Boemboe menurut Staatblaad tahun 1898 no. 178.
Sejarah Paser
Dalam tahun 1801 Masehi, Kerajaan Penekki yang masih berada dalam lingkungan kerajaan Wajo Sulawesi Selatan memerintah seorang Ratu, bernama Andi Tanra Tellu-e bersuamikan seorang keturunan Arab Ba'Alwi keluarga Sultan Banten yang bernama Sayyid Abu Bakar Adni Al-Idrus. gelar Petta Mattasi-e, seorang ulama besar dan keramat terkenal di kalangan orang-orang Bugis Penekki dan Wajo. Salah seorang anaknya bernama Sayyid Thaha, bergelar Puang Petta Saiye-e di Penekki bertugas sebagai penguasa perkapalan, dia berkunjung ke Paser. Di saat tiba di Muara sungai Kandilo dia mengirim 7 orang utusan untuk menemui syahbandar untuk meminta izin dan diperkenankan bertemu Sultan Paser.
Utusan dipimpin Najanuddin Daeng Lallo, dan disambut syahbandar La Manrape Daeng Nattutu, orang Bugis kelahiran Paser, masih keturunan Luwuk, wilayah kerajaan besar Wajo. Sultan Paser bersedia menerima rombongan Sayyid Thaha. Rombongan diterima dengan baik bahkan Sultan bersedia bertemu muka dan berbicara dengan Sayyid Thaha. Dalam pembicaraan menyetujui pembuatan 40 buah kapal. Tenaga ahlinya Penekki Wajo.