Jika bukti-bukti terkait Kerajaan Perlak susah ditemukan, berbeda dengan bukti-bukti Kerajaan Samudera Pasai.
Kerajaan Samudera Pasai merupakan kerajaan Islam yang berada di Lhokseumawe, Aceh Utara.
Kemunculan kerajaan tersebut berawal dari datangnya pedagang Islam dari India, Arab dan Persia ke Nusantara.
Setelah singgah sekian lama, para pedagang Islam tersebut menikah, memiliki keturunan, dan menetap hingga membangun kerajaan bernama Samudera Pasai.
Wilayah kerajaan ini menjadi wilayah yang pertama kali dikunjungi para pedagang dan pelayar.
Sebab letaknya berada di jalur perdagangan internasional, yakni pesisir utara Sumatera, tepatnya Kota Lhokseumawe, Aceh. Kerajaan Samudera Pasai awalnya digagas oleh Nazimuddin al-Kamil.
Lalu, kerajaan ini didirikan pada 1267 Masehi oleh Sultan Malik al-Saleh atau Marah Silu (Meurah Silu).
Pendiri Kerajaan Samudera Pasai ini sekaligus menjadi raja pertama.
Terpilihnya Meurah Silu sebagai penguasa Pasai karena titah Kesultanan Mamluk di Kairo.
Meurah Silu diberi gelar Sultan Malik as-Saleh atau Sultan Malikussaleh.
Dia menjadi sultan Samudera Pasai periode 1267-1297 Masehi.
Setelah wafat, pemerintahannya digantikan oleh sang putra, yaitu Sultan Malik az-Zahir dari hasil perkawinan Meurah Silu dengan Putri Raja Perlak.