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.
Islam di Negara Palestina
Islam pertama kali diperkenalkan di wilayah Palestina selama awal penaklulan Islam pada abad ke-7, ketika tentara dari Jazirah Arab di bawah Kekhalifahan Rasyidin menaklukan wilayah yang sebelumnya berada di bawah kendali Bizantium. Palestina mulai berada di bawah pengaruh Islam ketika ditaklukan oleh Khalifah Umar bin Khattab. Umar menunjukkan toleransi yang besar kepada penduduk daerah ini tanpa membeda-bedakan agama yang mereka anut. Umat Kristen dan Islam pun dapat hidup berdampingan karena sedari awal kedatangan kaum Muslim ke Palestina bukan membawa jiwa perang, tetapi dengan perdamaian dan kasih sayang.Islam menjadi agama mayoritas di Palesitna pada abad ke-9, ketika bahasa Arab menjadi "lingua franca".