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
Menjelang masa-masa akhir pemerintahan Kesultanan Pasai, terjadi beberapa pertikaian di Pasai yang mengakibatkan perang saudara. Sulalatus Salatin menceritakan Sultan Pasai meminta bantuan kepada Sultan Melaka untuk meredam pemberontakan tersebut. Namun Kesultanan Pasai sendiri akhirnya runtuh setelah ditaklukkan oleh Portugal tahun 1521 yang sebelumnya telah menaklukan Melaka tahun 1511, dan kemudian tahun 1524 wilayah Pasai sudah menjadi bagian dari kedaulatan Kesultanan Aceh.
Berikut adalah daftar para sultan yang memerintah Kesultana Samudera Pasai:
Penemuan makam Sultan Malik as-Saleh yang bertarikh 696 H atau 1267 M, dirujuk oleh sejarahwan sebagai tanda telah masuknya agama Islam di Nusantara sekitar abad ke-13. Walau ada pendapat bahwa kemungkinan Islam telah datang lebih awal dari itu. Hikayat Raja-raja Pasai memang penuh dengan mitos dan legenda namun deskripsi ceritanya telah membantu dalam mengungkap sisi gelap sejarah akan keberadaan kerajaan ini. Kejayaan masa lalu kerajaan ini telah menginspirasikan masyarakatnya untuk kembali menggunakan nama pendiri kerajaan ini untuk Universitas Malikussaleh di Lhokseumawe.