Penyebaran Islam di Nusantara
Menurut wilayah > Bagian utara Sumatra

Bukti yang lebih kuat mendokumentasikan transisi budaya yang berlanjut berasal dari dua batu nisan akhir abad ke-14 dari Minye Tujoh di Sumatera Utara, masing-masing dengan tulisan Islam tetapi dengan jenis karakter India dan lainnya Arab. Berasal dari abad ke-14, batu nisan di Brunei, Trengganu (timur laut Malaysia) dan Jawa Timur adalah bukti penyebaran Islam. Batu Trengganu memiliki dominasi bahasa Sansekerta atas kata-kata Arab, menunjukkan representasi pengenalan hukum Islam. Menurut Ying-yai Sheng-lan: survei umum pantai samudra (1433) yang ditulis oleh Ma Huan, pencatat sejarah dan penerjemah Cheng Ho: "negara-negara utama di bagian utara Sumatra sudah merupakan Kesultanan Islam. Pada tahun 1414, ia (Cheng Ho) mengunjungi Kesultanan Malaka, penguasanya Iskandar Shah adalah Muslim dan juga warganya, dan mereka percaya dengan sangat taat".
Di Kampong Pande, Banda Aceh terdapat batu nisan Sultan Firman Syah, cucu dari Sultan Johan Syah, yang memiliki sebuah prasasti yang menyatakan bahwa Banda Aceh adalah ibu kota Kesultanan Aceh Darussalam dan bahwa kota itu didirikan pada hari Jumat, 1 Ramadhan (22 April 1205) oleh Sultan Johan Syah setelah ia menaklukkan Kerajaan Hindu-Buddha Indra Purba yang beribu kota di Bandar Lamuri.
Pembentukan kerajaan-kerajaan Islam lebih lanjut di bagian Utara pulau Sumatra didokumentasikan oleh kuburan-kuburan akhir abad ke-15 dan ke-16 termasuk sultan pertama dan kedua Kesultanan Pedir (sekarang Pidie), Muzaffar Syah, dimakamkan 902 H (1497 M) dan Ma'ruf Syah, dimakamkan 917 H (1511 M). Kesultanan Aceh didirikan pada awal abad ke-16 dan kemudian akan menjadi negara yang paling kuat di utara Pulau Sumatra dan salah satu yang paling kuat di seluruh kepulauan Melayu. Sultan pertama Kesultanan Aceh adalah Ali Mughayat Syah yang nisannya bertanggal tahun 936 H (1530 M).
Pada 1520, Ali Mughayat Syah memulai kampanye militer untuk mendominasi bagian utara Sumatra. Dia menaklukkan Daya, dan mengkonversi orang-orangnya ke Islam. Penaklukannya berlanjut ke bawah pantai timur, seperti Pidie dan Pasai menggabungkan beberapa daerah penghasil emas dan lada. Penambahan daerah-daerah tersebut akhirnya menyebabkan ketegangan internal dalam Kesultanan Aceh, karena kekuatan Aceh adalah sebagai bandar perdagangan, yang kepentingan ekonominya berbeda dari wilayah-wilayah bandar produksi.
Buku ahli pengobatan Portugis Tome Pires yang mendokumentasikan pengamatannya atas Jawa dan Sumatra dari kunjungannya tahun 1512-1515, dianggap salah satu sumber yang paling penting tentang penyebaran Islam di Nusantara. Pada saat tersebut, menurut Piers, kebanyakan raja di Sumatra adalah Muslim, dari Aceh dan ke selatan sepanjang pantai timur ke Palembang, para penguasanya adalah Muslim, sementara sisi selatan Palembang dan di sekitar ujung selatan Sumatra dan ke pantai barat, sebagian besar bukan. Di kerajaan lain Sumatra, seperti Pasai dan Minangkabau penguasanya adalah Muslim meskipun pada tahap itu warga mereka dan orang-orang di daerah tetangga bukan. Bagaimanapun, dilaporkan oleh Pires bahwa agama Islam terus memperoleh penganut baru.
Setelah kedatangan rombongan kolonial Portugis dan ketegangan yang mengikuti tentang kekuasaan atas perdagangan rempah-rempah, Sultan Aceh Alauddin al-Kahar (1539-1571) mengirimkan dutanya ke Sultan Kesultanan Utsmaniyah, Suleiman I tahun 1564, meminta dukungan Utsmaniyah melawan Kekaisaran Portugis. Dinasti Utsmani kemudian dikirim laksamana mereka, Kurtoğlu Hızır Reis. Dia kemudian berlayar dengan kekuatan 22 kapal membawa tentara, peralatan militer dan perlengkapan lainnya. Menurut laporan yang ditulis oleh Laksamana Portugis Fernão Mendes Pinto, armada Utsmaniyah yang pertama kali tiba di Aceh terdiri dari beberapa orang Turki dan kebanyakan Muslim dari pelabuhan Samudra Hindia.