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.
Islam di Negara Palestina
Islam pertama kali diperkenalkan di wilayah Palestina selama awal penaklulan Islam pada abad ke-7, ketika tentara dari Jazirah Arab di bawah Kekhalifahan Rasyidin menaklukan wilayah yang sebelumnya berada di bawah kendali Bizantium. Palestina mulai berada di bawah pengaruh Islam ketika ditaklukan oleh Khalifah Umar bin Khattab. Umar menunjukkan toleransi yang besar kepada penduduk daerah ini tanpa membeda-bedakan agama yang mereka anut. Umat Kristen dan Islam pun dapat hidup berdampingan karena sedari awal kedatangan kaum Muslim ke Palestina bukan membawa jiwa perang, tetapi dengan perdamaian dan kasih sayang.Islam menjadi agama mayoritas di Palesitna pada abad ke-9, ketika bahasa Arab menjadi "lingua franca".