Agama di Sri Lanka
Pada abad ke-6, para pedagang Arab mengendalikan sebagian besar perdagangan di Samudra Hindia, termasuk Sri Lanka. Beberapa pedagang tersebut bermukim di Sri Lanka, sesambil menyebarkan Islam. Namun, saat Portugis datang ke Sri Lanka pada abad ke-16, beberapa Muslim keturunan Arab dianiaya, memaksa mereka bermigrasi ke Dataran Tinggi Tengah dan pesisir timur.
Malaysia
Peralihan agama Parameswara ke Islam tidaklah jelas. Sabri Zain mengemukakan, Parameswara menjadi seorang Muslim ketika dia menikahi seorang Puteri Samudera Pasai dan menyertakan gelar bergaya Persia "Syah", dengan menyebut dirinya Iskandar Syah [33]. Juga ada referensi yang menunjukkan bahwa beberapa anggota kelas penguasa dan komunitas saudagar yang menetap di Melaka telah menjadi Muslim. Kisah-kisah Tiongkok menyebutkan bahwa pada 1414, putera penguasa pertama Melaka mengunjungi Ming untuk mengabari mereka bahwa ayahnya telah wafat. Putera Parameswara diakui secara resmi sebagai penguasa kedua Melaka oleh Kaisar Tiongkok dan bergelar Raja Sri Rama Vikrama, Raja Parameswara dari Temasik dan Melaka dan dia dikenal sebagai tokoh Muslim Sultan Sri Iskandar Zulkarnain Syah atau Sultan Megat Iskandar Syah, dan dia menguasai Melaka dari 1414 sampai 1424. Kerajaan ini menguasai wilayah yang sekarang ini disebut Semenanjung Malaya, selatan Thailand (Pattani, dan pantai timur Sumatera. Kerajaan ini berlangsung selama lebih dari satu abad, dan dalam periode tersebut menyebarkan Islam ke seluruh Nusantara. Melaka, sebagai pelabuhan perdagangan penting, terletak hampir di tengah-tengah rute perdagangan Tiongkok dan India.