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.
Agama di Indonesia
Agama Katolik untuk pertama kalinya masuk ke Indonesia pada bagian pertama abad ketujuh di Sumatera Utara. Fakta ini ditegaskan kembali oleh (Alm) Prof. Dr. Sucipto Wirjosuprapto. Untuk mengerti fakta ini perlulah penelitian dan rentetan berita dan kesaksian yang tersebar dalam jangka waktu dan tempat yang lebih luas. Berita tersebut dapat dibaca dalam sejarah kuno karangan seorang ahli sejarah Shaykh Abu Salih al-Armini yang menulis buku "Daftar berita-berita tentang Gereja-gereja dan pertapaan dari provinsi Mesir dan tanah-tanah di luarnya". yang memuat berita tentang 707 gereja dan 181 pertapaan Serani yang tersebar di Mesir, Nubia, Abbessinia, Afrika Barat, Spanyol, Arabia, India dan Indonesia.