Pemberontakan di Aceh
Aceh memiliki penganut Islam sebagai kelompok agama mayoritas. Namun, secara umum diakui bahwa Aceh adalah daerah di mana Islam pertama kali masuk ke kepulauan Melayu. Kerajaan Islam pertama yang dikenal adalah Pasai (dekat Lhokseumawe sekarang di Aceh Utara) yang didirikan pertengahan abad ke-13. Bukti arkeologis paling awal yang ditemukan untuk mendukung pandangan ini adalah batu makam Sultan Malik al-Saleh yang meninggal pada tahun 1297. Dalam abad-abad berikutnya, Pasai dikenal sebagai pusat pembelajaran agama Islam dan model "pemerintahan Islam" di mana kerajaan lain di kepulauan Melayu melihat untuk belajar. Bagian identitas Aceh yang berbeda dari daerah lainnya ini berasal dari statusnya tersebut, sebagai wilayah Islam awal dan contoh untuk kesultanan-kesultanan lain di kepulauan Melayu.
Abad Pertengahan
Agama dan kepercayaan di Kekaisaran Bizantin dan Persia senantiasa berubah-ubah pada penghujung abad ke-6 dan permulaan abad ke-7. Agama Yahudi adalah agama yang aktif menarik pemeluk baru, dan sekurang-kurangnya ada satu pemimpin politik Arab yang menjadi pemeluknya. Agama Kristen aktif bersaing dengan agama Majusi dari Persia dalam menarik pemeluk baru, khususnya di kalangan penduduk Jazirah Arab. Semua perkembangan ini dihubungkan menjadi satu oleh kemunculan agama Islam di Arab pada masa hidup Muhammad (wafat 632). Sesudah Muhammad wafat, bala tentara Muslim maju menaklukkan banyak tempat di wilayah Kekaisaran Bizantin dan Persia. Setelah mula-mula menaklukkan Negeri Syam pada 634–635, kaum Muslim kemudian menaklukkan Mesir pada 640–641, Persia antara 637–642, Afrika Utara pada abad ke-7, dan Jazirah Iberia pada 711. Pada 714, bala tentara Muslim menguasai sebagian besar daratan Jazirah Iberia yang mereka namakan Al-Andalus.