Jabarkan Al Malikush Shaleh (1267-1297) dari Kesultanan Samudera Pasai

Pada saat itu, orang-orang Islam sudah mendirikan perkampungan di tepi pantai Sumatra. Mereka berasal dari pedagang-pedagang sumatera yang berdagang di arab dan persia. Hanya saja, mereka belum sanggup mendirikan kerajaan yang kuat.

Pada tahun 1205, telah naik takhta seorang raja Islam di Daya, Aceh yang bergelar Sri Paduka Sultan Johan Syah. Beliau bukan penduduk asli Aceh, melainkan keturunan pedagang-pedagang Islam yang menetap di Aceh. Prof. Dr. Hamka berpendapat bahwa jika dilihat dari namanya, ada kemungkinan bahwa beliau berasal dari Gujarat. Namun demikian, tidak ada berita mengenai kelanjutan kerajaan ini.

Kabar berita bahwa masyarakat Islam sudah ada di pantai Sumatra rupanya sampai juga ke Mekah. Syarif Mekah mengutus seorang ulama bernama Syekh Isma'il agar datang berkunjung ke negeri Samudra, Aceh. Sebab, di antara negeri-negeri tepi pantai Sumatra, nama Samudra Pasai lebih terkenal. Syekh Isma'il berangkat menuju Samudra Pasai. Ia melabuhkan sementara kapalnya di Malabar (Mu'tabar), lalu melanjutkan perjalanan ke Aceh. Sampai di Aceh, Syekh Isma'il bertemu dengan seorang mantan raja yang bernama Fakir Muhammad. Mantan raja itu ialah keturunan dari Abu Bakar, sahabat nabi.

Mereka berdua mengunjungi negeri-negeri tepi pantai Sumatra yang telah memeluk agama Islam, yaitu Fansur (Barus), Lamiri dan Haru. Setelah itu, mereka meneruskan pelayaran ke negeri Perlak. Disana mereka mendapat informasi bahwa negeri Samudra Pasai yang mereka tuju rupanya telah terlewat. Terpaksalah kapal mereka dibelokkan kembali. Akhirnya, mereka berjumpa dengan Merah Silu, kepala kampung di tempat itu.

Setelah mereka berdua mengadakan pertemuan dengan Merah Silu, beliau masuk islam. Beliau juga diberikan nama Islam, yaitu Sultan al-Malikush Shaleh. Kemudian, mereka memberi tanda-tanda kerajaan yang langsung dibawa dari Mekah kepada Sultan. Gelar Sultan ini langsung diberikan oleh Syarif Mekah. Pada saat itu, Syarif Mekah ada di bawah naungan kerajaan Mamalik di Mesir. Syarif Mekah, atas izin Sultan Mamalik, memberikan gelar Sultan kepada Merah Silu. Gelar "Al Malikush Shaleh" adalah gelar yang dipakai oleh pendiri kerajaan Mamalik yang pertama di Mesir, yaitu Al Malikush Shaleh Ayub.

Pada zaman pemerintahan Al Malikush Shaleh, Marco Polo, seorang pengembara bangsa Venesia, berkunjung ke Sumatra Utara. Pada saat itu, ia belum melihat banyak orang Islam di Sumatra, kecuali di Kerajaan Perlak saja. Al Malikush Shaleh menikah dengan anak perempuan Raja Perlak yang telah beragama Islam. Beliau memiliki dua orang putra.

Al Malikuzh Zhahir I (1297 - 1326)

Seorang putra Al Malikush Shaleh diberi gelar Al Malikush Zhahir, sedangkan putranya yang lain diberi gelar Al Malikul Mansur. Azh Zahir adalah gelar yang dipakai oleh Sultan Mamalik yang kedua di Mesir, yaitu al Malikuzh Zhair Baibars (1260 - 1277). Al Mansur adalah gelar dari Sultan Mamalik yang ketiga, yang menggantikan Baibars, yaitu al Malikul Mansur Qalawun (1279 - 1290). Sultan Al Malikuz Zhahir diangkat sebagai sultan kedua Samudra Pasai. Nama kecil sultan itu adalah Raja Muhammad.

Al Malikuszh Zhahir II (1326 - 1349)

Sultan ketiga Samudra Pasai bergelar Zhahir juga. Nama kecilnya adalah Raja Ahmad. Hamka berpendapat bahwa besar kemungkinan bahwa sultan inilah yang ditemui oleh Ibnu Batutah ketika ia singgah di negeri Pasai tatkala Ibnu Batutah diutus Sultan Delhi ke Tiongkok pada 1345. Ibnu Batutah menceritakan pengamatannya secara rinci, ketika singgah di Pasai dalam catatan perjalanannya.

Berdasarkan catatan Ibnu Batutah, Sultan Pasai bermadzhab Syafi'i. Mahdzhab itu diketahui oleh Sultan secara mendalam. Sultan pun sanggup bertukar pikiran dengan para ulama ketika membicarakan masalah agama.  Sultan gemar mendakwahkan agama Islam ke negeri-negeri tetangga. Sultan juga memiliki armada kapal dagang yang besar. Ketika Ibnu Batutah singgah di Tiongkok, ia melihat kapal dari Sultan Pasai sedang berdagang di sana. Sultan mengangkat ulama keturunan bangsa sayid dari Syiraz sebagai qadhi di Pasai.