Terjepit di antara pulau Sumatera dan Semenanjung Malaya, Selat Malaka merupakan urat nadi perdagangan antara Cina, Jepang, India, Arab, dan Afrika Timur. Pada Abad Pertengahan, Selat ini adalah pusat perdagangan dan perdagangan seperti saat ini. Berkendara di musim hujan, kapal-kapal dari Kanton, Cina mengunjungi Malaka dari Januari hingga Mei. Sejak Juli dan seterusnya, musim hujan membalikkan aliran angin, memfasilitasi kembalinya kapal ke India dan Sri Lanka. Pola monsun di Laut Arab juga memungkinkan kapal dari Aden dan Afrika Timur untuk berdagang dengan Gujrat dan Pantai Malabar di India.
Bagian dalam Semenanjung Melayu diberkahi dengan sumber daya yang melimpah. Hutan yang rimbun, kebun kelapa, tanah yang subur, curah hujan yang melimpah, dan populasi yang diberkahi dengan ketekunan, kerja keras, dan keramahan menjadikan tanah ini resor tropis yang indah. Selama berabad-abad, kapal telah menggunakan pesisir semenanjung ini untuk berlabuh dan bertransaksi bisnis. Jika seseorang mengunjungi daerah ini sekitar tahun 1400, orang akan menemukan orang Cina, India, Oman, Yaman, Persia dan Afrika berbaur dengan pedagang dari Sumatera, Jawa, Bali dan Kanton, bertukar barang dan menjalin hubungan dagang. Cina mengekspor sutra, brokat, porselen, dan parfum. India menawarkan kayu keras, ukiran, batu mulia, kapas, gula, ternak, dan senjata. Dari pedalaman Malaya datanglah timah, kapur barus, kayu hitam, dan emas. Sumatra menyediakan beras, emas, lada hitam, dan bunga pala. Jawa adalah sumber pewarna, rempah-rempah dan wewangian. Cengkeh diekspor dari Malaka dan kayu cendana berasal dari Timor.
Pedagang Muslim mendominasi perdagangan internasional di Laut Arab, Teluk Benggala, dan Laut Cina Timur. Agama yang sama, integritas bisnis yang sempurna dan hukum transaksi universal berdasarkan Syariah telah memungkinkan umat Islam membangun jaringan perdagangan yang menghubungkan garis pantai Afrika Timur, Arab selatan, Teluk Persia dan pantai Malabar dengan pulau-pulau Indonesia dan pantai selatan. dari Cina. Pada awal abad ke-8 , ada sebuah pos perdagangan Muslim di Kanton. Garis pantai Malaya adalah kosmopolitan dimana pedagang dari Malabar, Arab dan Afrika tinggal dan berinteraksi dengan penduduk asli Melayu dan mandarin Cina.
Ke dalam alam semesta inilah takdir menyuntikkan seorang pangeran. Sekitar tahun 1390, seorang pangeran dari Jawa, Parameswara, terpaksa mengungsi dari kampung halamannya. Mendarat di pantai barat Malaya dengan pengikut setia sekitar seribu pemuda, sang pangeran hidup dari pembajakan selama hampir sepuluh tahun. Saat itu, Siam (Thailand modern) adalah kekuatan kekaisaran di daerah tersebut. Parameswara mengusir Siam dan mendirikan kota Malaka pada tahun 1403. Nama Malaka berasal dari kata Arab Malakut yang berarti tempat pasar. Orang-orang Arab telah mempertahankan koloni perdagangan di sana sejak abad ke- 8 .
Setelah menetap, sang pangeran mendorong perdagangan damai. Kemasyhuran dan kekayaan pos perdagangan tersebut berkembang hingga menarik perhatian internasional. Kaum Muslim mendominasi perdagangan di Samudera Hindia. Bahasa Arab telah menjadi lingua franca para pedagang di wilayah ini. Islam mendapatkan pengikut di pulau-pulau di Indonesia. Di seberang Selat Malaka, kerajaan Muslim Aceh yang kuat sedang muncul. Cerita rakyat setempat menceritakan bahwa sekitar tahun 1405, Pangeran Parameswara jatuh cinta dengan seorang putri dari istana Pasai, masuk Islam, menikahinya dan mengubah namanya menjadi Sultan Iskander Shah.
Demikianlah cinta yang membawa Islam ke Malaya. Pengantin wanita membawa keberuntungannya untuk Malaka. Tahun berikutnya, Kaisar Tiongkok, Chu Tin (1403-24) mengirim delegasi di bawah laksamana Yin Ching, menawarkan perdagangan dan persahabatan. Tawaran itu diterima dengan senang hati karena Sultan berada di bawah tekanan militer yang meningkat dari Siam ke utara. Transaksi yang lebih sopan diikuti. Pada tahun 1409, laksamana besar Cina Zheng Yi (umumnya dikenal sebagai Laksamana Ho) mengunjungi Malaka di depan armada besar kapal-kapal besar. Laksamana Zheng Yi adalah pelaut terbesar ke- 15abad. Dia adalah seorang Muslim. Kaisar Cina, menyadari pentingnya Islam di wilayah Samudra Hindia, mengangkatnya sebagai Laksamana Pelayaran Besar. Zheng Yi melanjutkan dengan armadanya ke Aceh, Sri Lanka, Kalikut, Bijapur, Hormuz, Aden, Jeddah, Zanj (Afrika Timur), Zanzibar, Shofala dan kemudian ke selatan, melintasi apa yang sekarang disebut Tanjung Harapan ke pantai barat Afrika . Laksamana Zheng Yi membawa undangan bagi Sultan Iskander Shah untuk mengunjungi Peking.
Pada tahun 1411 Sultan Iskander Shah mengunjungi Cina, diterima dengan hangat dan diberi hadiah sutra, permata, kuda, emas dan perak. Malaka juga menerima “status bangsa yang paling disukai” dari Cina dan mengadakan perjanjian pertahanan bersama untuk menangkal perambahan Thailand lebih lanjut ke Semenanjung Melayu. Sekembalinya, Sultan Iskander Shah memerintah sebagai raja yang baik hati. Dia mengundang cendekiawan Muslim dari jauh seperti Mekah, menghormati mereka dan mendorong penyebaran Islam. Malaka tidak hanya menjadi pusat perdagangan internasional tetapi juga menjadi pusat pembelajaran Islam dan hadiah kaya yang diperebutkan di abad-abad berikutnya oleh Kerajaan Eropa yang baru muncul.
Sultan Iskander Shah meninggal pada tahun 1424. Makamnya tidak dapat ditemukan karena Portugis, ketika merebut Malaka pada tahun 1510, menggali kuburan semua Sultan Malaya dan menghancurkan batu nisan. Namun peninggalan Sultan Iskander Shah hidup. Dia adalah seorang pangeran yang membawa Islam ke Malayasia karena cinta seorang putri cantik.