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.
Animisme di Malaysia
Secara historis, sebelum kedatangan dan penyebaran Islam pada abad ke-15, dan penyebaran agama Kristen dari abad ke-19, penduduk di negeri ini mungkin beragama Hindu atau penganut animisme. Di Semenanjung itu, Islamisasi secara luas dikatakan telah dimulai pada tahun 1409 setelah Parameswara menjadi Sultan Malaka dan melakukan perpindahan agama ke Islam setelah menikah dengan putri dari Pasai. Sejak itu, kesultanan lain di Semenanjung Melayu telah mengadopsi agama Islam. Juga sejak saat itu, dan berlanjut setelah kemerdekaan Malaysia, Islam memainkan peran sentral dalam masyarakat Malaysia.