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.
Penyebaran Islam di Nusantara
Kehadiran Muslim asing di Nusantara bagaimanapun tidak menunjukkan tingkat konversi pribumi Nusantara ke Islam yang besar atau pembentukan negara Islam pribumi di Nusantara. Bukti yang paling dapat diandalkan tentang penyebaran awal Islam di Nusantara berasal dari tulisan di batu nisan dan sejumlah kesaksian peziarah. Nisan paling awal yang terbaca tertulis tahun 475 H (1082 M), meskipun milik seorang Muslim asing, ada keraguan apakah nisan tersebut tidak diangkut ke Jawa di masa setelah tahun tersebut. Bukti pertama Muslim pribumi Nusantara berasal dari Sumatera Utara, Marco Polo dalam perjalanan pulang dari China pada tahun 1292, melaporkan setidaknya satu kota Muslim, dan bukti pertama tentang dinasti Muslim adalah nisan tertanggal tahun 696 H (1297 M), dari Sultan Malik al-Saleh, penguasa Muslim pertama Kesultanan Samudera Pasai, dengan batu nisan selanjutnya menunjukkan diteruskannya pemerintahan Islam. Kehadiran sekolah pemikiran Syafi'i, yang kemudian mendominasi Nusantara dilaporkan oleh Ibnu Battutah, seorang peziarah dari Maroko, tahun 1346. Dalam catatan perjalanannya, Ibnu Battutah menulis bahwa penguasa Samudera Pasai adalah seorang Muslim, yang melakukan kewajiban agamanya sekuat tenaga. Madh'hab yang digunakannya adalah Imam Syafi'i dengan kebiasaan yang sama ia lihat di India.