Sejarah Asia Tenggara
Para pedagang Muslim mulai mengunjungi Asia Tenggara pada abad ke-12 Masehi. Samudera Pasai adalah kerajaan Islam yang pertama. Ketika itu, Sriwijaya telah diambang keruntuhan akibat perselisihan internal. Kesultanan Malaka, yang didirikan oleh salah seorang pangeran Sriwijaya, berkembang kekuasaannya dalam perlindungan Tiongkok dan mengambil alih peranan Sriwijaya sebelumnya. Agama Islam kemudian menyebar di seantero kepulauan selama abad ke-13 dan abad ke-14 menggantikan agama Hindu, dimana Malaka (yang para penguasanya telah beragama Islam) berfungsi sebagai pusat penyebarannya di wilayah ini.
Islam di Aceh
Berdasarkan keterangan kedua sumber itu dapatlah diperkirakan bahwa sebagian tempat-tempat di Aceh, terutama tempat-tempat di tepi pantai telah memeluk agama Islam. Islam yang masuk ke Aceh khususnya dan Indonesia umumnya pada mulanya mengikuti jalan-jalan dan kota-kota dagang di pantai, kemudian barulah menyebar ke pedalaman. Para pedagang dan mubaligh telah memegang peranan penting dalam penyebaran agama Islam.