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 pada masa Dinasti Tang
Orang-orang Arab yang pertama kali tercatat dalam catatan-catatan tertulis Tiongkok, di bawah nama "Dashi" dalam sejarah Dinasti Tang (618-907), (Tashi atau Dashi adalah terjemahan bahasa Tionghoa untuk Tazi—sebutan orang Persia yang digunakan untuk orang Arab). Catatan-catatan yang berasal dari tahun 713 menceritakan tentang kedatangan seorang duta besar "Dashi". Permukiman besar Muslim pertama di Tiongkok terdiri dari para saudagar Arab dan Persia.