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 Bengkulu
Masuk dan berkembangnya dakwah Islam di nusantara Indonesia tidak terlepas dari adanya interaksi antara pedagang muslim dari Gujarat dan Timur Tengah. Dakwah Islam di provinsi Bengkulu mulai masuk pada sekitar tahun 1500-an dan saat itu Bengkulu masih berupa pemerintahan dalam bentuk kerajaan-kerajaan kecil. Dakwah Islam di Bengkulu berkembang pada tahun 1600 1700-an. Dakwah Islam di Bengkulu masuk melalui beberapa jalur, di antaranya melalui Sumatera Barat, Sumatera Selatan (Palembang), dan interaksi antara kerajaan-kerajaan yang ada di Bengkulu dengan kerajaan Banten Islam di tanah Jawa.