Didirikan sekitar awal abad ke-1510 , negara perdagangan Melayu [[Kesultanan Malaka]] (sekarang bagian [[Malaysia]]) didirikan oleh [[Parameswara|Sultan Parameswara]], adalah, sebagai pusat perdagangan paling penting di kepulauan [[Asia Tenggara]], pusat kedatangan Muslim asing, dan dengan demikian muncul sebagai pendukung penyebaran Islam di Nusantara. Parameswara sendiiri diketahui telah dikonversi ke [[Islam]], dan mengambil nama [[Iskandar Shah]] setelah [[pelayaran harta|kedatangan]] Laksamana [[Cheng Ho]] yang merupakan [[Suku Hui]] muslim dari negeri China. Di Malaka dan di tempat lain batu-batu nisan bertahan dan menunjukkan tidak hanya penyebaran Islam di kepulauan Melayu, tetapi juga sebagai agama dari sejumlah budaya dan penguasa mereka pada akhir abad ke-15.