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
"Maka titah Sang Nata akan segala tawanan orang Pasai itu, suruhlah ia duduk di tanah Jawa ini, mana kesukaan hatinya. Itulah sebabnya maka banyak keramat di tanah Jawa tatkala Pasai kalah oleh Majapahit itu".— Gambaran penaklukan Pasai oleh Majapahit, kutipan dari "Hikayat Raja-raja Pasai".
Kesultanan Pasai kembali bangkit di bawah pimpinan Sultan Zain al-Abidin Malik az-Zahir tahun 1383, dan memerintah sampai tahun 1405. Dalam kronik Tiongkok ia juga dikenal dengan nama "Tsai-nu-li-a-pi-ting-ki", dan disebutkan ia tewas oleh "Raja Nakur". Selanjutnya pemerintahan Kesultanan Pasai dilanjutkan oleh istrinya Sultanah Nahrasiyah.