Sejarah Malaysia
Kebangkitan negara-negara Muslim > Kesultanan Malaka > Pembentukan

Pelabuhan Malaka di pesisir barat Semenanjung Malaya didirikan pada tahun 1400 oleh Parameswara, seorang pangeran Sriwijaya yang melarikan diri dari Temasek (sekarang Singapura). Parameswara secara khusus berlayar ke Temasek untuk menghindari penganiayaan. Di sana, ia berada di bawah perlindungan Temagi, seorang kepala suku Melayu dari Patani, yang diangkat oleh raja Siam sebagai bupati Temasek. Dalam beberapa hari, Parameswara membunuh Temagi, dan mengangkat dirinya sendiri menjadi bupati. Sekitar lima tahun kemudian, ia terpaksa harus meninggalkan Temasek karena ancaman dari Siam. Selama periode ini, armada Jawa dari Majapahit menyerang Temasek.[butuh rujukan]
Parameswara menuju ke utara untuk menemukan pemukiman baru. Di Muar, Parameswara mempertimbangkan untuk menempatkan kerajaan barunya di Biawak Busuk atau di Kota Buruk. Menemukan bahwa lokasi Muar tidak sesuai, ia melanjutkan perjalanannya ke utara. Sepanjang jalan, ia dilaporkan mengunjungi Sening Ujong (nama sebelumnya dari Sungai Ujong sekarang) sebelum mencapai sebuah desa nelayan di muara Sungai Bertam (nama sebelumnya dari Sungai Melaka), dan mendirikan apa yang akan menjadi Kesultanan Malaka. Seiring waktu, kesultanan ini berkembang menjadi Kota Malaka modern. Menurut Sejarah Melayu, di tempat ini, Parameswara melihat seekor kancil sedang mengecoh seekor anjing yang sedang beristirahat di bawah pohon Malaka. Mengambil ini sebagai pertanda baik, ia memutuskan untuk mendirikan sebuah kerajaan bernama Malaka. Ia kemudian membangun, dan meningkatkan fasilitas untuk perdagangan. Kesultanan Malaka secara umum dianggap sebagai negara merdeka pertama di semenanjung.
Pada tahun 1404, utusan perdagangan resmi Tiongkok pertama yang dipimpin oleh Laksamana Yin Qing tiba di Malaka. Kemudian, Parameswara dikawal oleh Cheng Ho, dan utusan lainnya dalam kunjungannya yang sukses. Hubungan Malaka dan Ming membuat Ming akhirnya memberikan perlindungan kepada Malaka dari serangan Siam dan Majapahit, dan Malaka secara resmi diserahkan sebagai protektorat Ming Tiongkok. Hal ini mendorong berkembangnya Malaka menjadi pemukiman perdagangan utama di jalur perdagangan antara Tiongkok dan India, Timur Tengah, Afrika, serta Eropa. Untuk mencegah Kesultanan Malaka jatuh ke tangan Siam dan Majapahit, Parameswara menjalin hubungan dengan Dinasti Ming dari Tiongkok untuk perlindungan. Menyusul terjalinnya hubungan ini, kemakmuran entrepôt Malaka kemudian dicatat oleh pengunjung pertama dari Tiongkok, Ma Huan, yang sedang melakukan perjalanan bersama Laksamana Cheng Ho. Di Malaka pada awal abad ke-15, Ming Tiongkok secara aktif berusaha mengembangkan pusat komersial, dan basis operasi untuk pelayaran harta karun mereka ke Samudra Hindia. Pada awalnya, Malaka merupakan wilayah yang relatif tidak penting, bahkan tidak memenuhi syarat sebagai pemerintahan sebelum pelayaran mereka menurut Ma Huan dan Fei Xin, dan merupakan wilayah bawahan Siam. Pada tahun 1405, istana Ming mengirim Laksamana Cheng Ho dengan sebuah lempengan batu yang dihiasi Gunung Bagian Barat Malaka, serta perintah kekaisaran untuk mengangkat status pelabuhan tersebut menjadi sebuah negara. Tiongkok juga mendirikan depot pemerintah (官廠), sebagai benteng pertahanan bagi prajurit mereka. Ma Huan melaporkan bahwa Siam tidak berani menginvasi Malaka setelahnya. Para penguasa Malaka, seperti Parameswara pada tahun 1411, akan membayar upeti kepada kaisar Tiongkok secara langsung.
Kaisar Dinasti Ming Tiongkok mengirimkan armada kapalnya untuk memperluas perdagangan. Laksamana Cheng Ho memanggil di Malaka, dan membawa Parameswara bersamanya sekembalinya ke Tiongkok, dan mengakui posisi Parameswara sebagai penguasa Malaka yang sah. Sebagai imbalan atas upeti regulernya, kaisar Tiongkok menawarkan perlindungan Malaka dari ancaman serangan dari Siam yang konstan. Karena letaknya yang strategis, Malaka menjadi tempat pemberhentian penting bagi armada Cheng Ho. Karena keterlibatan Tiongkok, Malaka telah tumbuh sebagai alternatif utama bagi pelabuhan-pelabuhan penting lainnya. Orang Tionghoa dan India yang menetap di Semenanjung Malaya sebelum dan selama periode ini adalah leluhur dari komunitas Baba-Nyonya dan Chitty saat ini. Menurut satu teori, Parameswara menjadi seorang Muslim ketika ia menikahi seorang Putri Pasai, dan dia mengambil gelar Persia "Syah", dan menyebut dirinya sebagai Iskandar Syah. Kronik Tiongkok menyebutkan bahwa pada tahun 1414, putra penguasa pertama Malaka mengunjungi kaisar Ming untuk memberi tahu mereka bahwa ayahnya telah meninggal. Putra Parameswara kemudian secara resmi diakui sebagai penguasa kedua Malaka oleh Kaisar Tiongkok, dan bergelar Raja Sri Rama Vikrama, Raja Parameswara dari Temasek dan Malaka, dan ia dikenal oleh rakyat Muslimnya sebagai Sultan Sri Iskandar Zulkarnain Syah (Megat Iskandar Syah). Ia memerintah Malaka dari tahun 1414 hingga 1424. Melalui pengaruh Muslim India, dan juga pada tingkat yang lebih rendah, yaitu orang Hui dari Tiongkok, Islam menjadi semakin umum selama abad ke-15.