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.
Pemeluk Islam pertama
Nabi Muhammad dilahirkan di tengah-tengah masyarakat terbelakang yang senang dengan kekerasan, pertempuran dan penyembahan berhala. Ia sering menyendiri ke Gua Hira', sebuah gua bukit dekat Mekkah, yang kemudian dikenali sebagai "Jabal An Nur" karena bertentangan sikap dengan kebudayaan Arab pada zaman tersebut. Di sinilah ia sering berpikir dengan mendalam, memohon kepada Allah supaya memusnahkan kekafiran dan kebodohan.