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 Afrika
Agama Islam tersebar secara berkelanjutan di Afrika pada masa Kekhalifahan Rasyidin, dan masuk melalui wilayah-wilayah Mesir, Nubia, Ethiopia, serta Afrika Utara lainnya. Pada awal masuknya Islam di Mesir, penduduk Koptik memberikan dukungan karena pasukan Muslim membebaskan mereka dari tekanan Kekaisaran Romawi Timur (Bizantium). Pada masa pemerintahan Khalifah Umar bin Khattab, para panglima Amru bin Ash dan Uqbah bin Nafi memimpin pasukan Muslim hingga Libya, yaitu pada sekitar tahun 21 H. Selanjutnya pada masa pemerintahan Khalifah Utsman bin Affan, para panglima Abdullah bin Abi Sarh dan Abdullah bin Zubair melanjutkan hingga ke Tunisia, dengan mengalahkan pasukan Bizantium (25 H) dan Berber (33 H).