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.
Kesultanan Samudera Pasai
Armada Cheng Ho yang memimpin sekitar 208 kapal mengunjungi Pasai berturut turut dalam tahun 1405, 1408 dan 1412. Berdasarkan laporan perjalanan Cheng Ho yang dicatat oleh para pembantunya seperti Ma Huan dan Fei Xin. Secara geografis Kesultanan Pasai dideskripsikan memiliki batas wilayah dengan pegunungan tinggi disebelah selatan dan timur, serta jika terus ke arah timur berbatasan dengan Kerajaan Aru, sebelah utara dengan laut, sebelah barat berbatasan dengan dua kerajaan, "Nakur" dan "Lide". Sedangkan jika terus ke arah barat berjumpa dengan kerajaan "Lambri" (Lamuri) yang disebutkan waktu itu berjarak 3 hari 3 malam dari Pasai. Dalam kunjungan tersebut Cheng Ho juga menyampaikan hadiah dari Kaisar Tiongkok, Lonceng Cakra Donya.