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
Secara historis sosiologis, masuk dan berkembangnya Islam ke suatu daerah sangat kompleks. Terdapat banyak permasalahan yang terkait dengannya, misalnya dari mana asalnya, siapa yang membawa, apa latar belakangnya dan bagaimana dinamikanya, baik dari segi ajaran Islam maupun pemeluknya. Ada beberapa pendapat yang menyatakan kapan masuknya Islam ke Aceh. Hamka berpendapat Islam masuk ke Aceh sejak abad pertama Hijriah (ke-7 atau 8 M) namun ia menjadi sebuah agama populis pada abad ke-9 seperti pendapat Ali Hasjmy. Sedangkan para orientalis seperti Snouck Hourgronje berpendapat Islam masuk pada abad ke-13 M yang ditandai dengan berdirinya Kesultanan Samudra Pasai.