terletak di kecamatan Samudera, Aceh Utara menunjukkan bahwa telah terdapat
kerajaan Islam pada abad ke 13. Dikuatkan oleh historiografi tradisional local, Hikayat
Raja-Raja Pasai dan Sejarah Melayu menunjukkan bahwa penguasa pertama kerajaan
Samudera ialah Malik al-Shaleh.19Di daerah Jawa, lahir kerajaan Demak sebagai
kerajaan islam pertama di pulau ini yang kemudian berhasil mengalahkan kekuasaan
Majapahit. Para wali mememgang peranan penting pada persebaran Islam di tanah jawa
dengan dibantu oleh kerajaan Demak dan kerajaan lain seperti Pajang dan Mataram.
Demikian juga di luar Jawa seperti, Gowa, Banjarmasin, Hitu, Ternate, Tidore dan
Lombok. 20Khusus kerajaan Gowa-Tallo (Sulawesi Selatan) dikenal tiga penyiar Islam
yang berasal dari Melayu yaitu Abdul Makmur Khatib Tunggal (Dato ri Bandang),
Khatib Sulaiman (Datori, Timang), dan Khatib Bungsu (Dato ri Tiro) ke Sulawesi