Sejarah Asia Tenggara
Para pedagang Muslim mulai mengunjungi Asia Tenggara pada abad ke-12 Masehi. Samudera Pasai adalah kerajaan Islam yang pertama. Ketika itu, Sriwijaya telah diambang keruntuhan akibat perselisihan internal. Kesultanan Malaka, yang didirikan oleh salah seorang pangeran Sriwijaya, berkembang kekuasaannya dalam perlindungan Tiongkok dan mengambil alih peranan Sriwijaya sebelumnya. Agama Islam kemudian menyebar di seantero kepulauan selama abad ke-13 dan abad ke-14 menggantikan agama Hindu, dimana Malaka (yang para penguasanya telah beragama Islam) berfungsi sebagai pusat penyebarannya di wilayah ini.
Indonesia
Islam sebenarnya sudah memasuki Indonesia pada abad ke-7 Masehi, namun penyebarannya belum signifikan seperti hanya yang terjadi pada abad ke-15 hingga ke-16. Agama Islam memasuki Indonesia pertama kali melalui para pedagang dan ulama Arab, dan selanjutnya melalui pedagang Persia dan India (Gujarat). Para pedagang dan pelaut dari Tiongkok beragama muslim dibawah pimpinan Laksamana Cheng Ho juga ikut serta dalam menyebarkan Islam di Indonesia. Kerajaan Islam pertama (atau disebut kesultanan) yang diketahui adalah kesultanan Jeumpa yang berdiri di Aceh pada tahun 777 Masehi. Kesultanan ini terletak di daerah pantai utara di sebelah timur Banda Aceh sekarang. Kesultakan-kesultanan lain yang juga mulai berdiri di Aceh yaitu kesultanan Perlak (840–1292) dan kesultanan Lamuri (851–1514). Sejak saat itu, Islam mulai mempengaruhi kebudayaan Aceh dan daerah Nusantara lainnya pada masa-masa selanjutnya. Di Semenanjung Malaya berdiri kesultanan Malaka pada tahun 1405 Masehi. Kesultanan ini kemudian memperluas wilayahnya hingga pesisir Riau. Kesultanan-kesultanan lain di Sumatera juga mulai berdiri dan berkembang seperti kesultanan Samudera Pasai (1267–1521), Kesultanan Pagaruyung (1347–1825), kesultanan Aceh (1507–1903), kesultanan Jambi (1615–1903), dan kesultanan Siak (1723–1945). Kesultanan Aceh adalah kesultanan terkuat di Sumatera. Kesultanan ini berdiri selama 4 abad dan sempat menguasai seluruh Sumatera bagian utara dan tengah (kecuali tanah Batak) dan semenanjung Malaya. Bahkan Penjajah Belanda sampai kewalahan menghadapi kesultanan ini.