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.
Arab-Indonesia
Penguasa pertama Kerajaan Pasir adalah Putri Betung atau Putri Di Dalam Petung. Putri Betung menikah dengan seorang keturunan Arab bernama Pangeran Indera Jaya dari Gresik dan dikaruniai dua orang anak, Adjie Patih Indra dan Putri Adjie Meter. Pada perkembangan selanjutnya, Adjie Patih menggantikan kedudukan ibunya sebagai raja di Kerajaan Pasir. Sedangkan Putri Adjie Meter menikah dengan seorang Arab keturunan Ba' Alawi dari Kesultanan Mempawah. Suami dari Putri Adjie Meter inilah yang kemudian menyebarkan agama Islam di Kerajaan Pasir sekitar tahun 1600 Masehi.