Jabarkan Memerintah di Malaka dari Parameswara

Setelah pemukiman baru di Malaka terbentuk, Parameswara memprakarsai pengembangan tempat dan memerintahkan anak buahnya untuk menggarap tanah dengan menanam pisang, tebu, ubi, dan tanaman pangan lainnya. Letaknya yang strategis, yakni terlindungi oleh bukit dan bahaya pasang, Parameswara kemudian mendirikan pelabuhan dan pasar sebagai titik pertukaran barang. Orang Laut, yang cukup setia kepada penguasa Melayu sejak zaman Singapura dan Sriwijaya, membantu Parameswara berpatroli di lautan serta mengusir para bajak laut di sekitar Malaka. Dalam beberapa tahun, berita tentang keramaian Malaka menyebar ke seluruh dunia timur dan bahkan sampai ke Tiongkok. Kaisar Yongle dari Dinasti Ming yang memerintah dari tahun 1402 sampai 1424, mengirim utusannya Ying Ching ke Malaka pada tahun 1405. Kunjungan Yin Ching, membuka jalan bagi pembentukan hubungan persahabatan antara Malaka dan Tiongkok. Setelah hubungan itu, para pedagang Tiongkok mulai mendirikan basis perdagangan mereka di Malaka, dan mereka bisa dikatakan sebagai salah satu pedagang awal yang mendirikan basis di sini. Selain dari Tiongkok, pedagang asing lainnya yang berdagang di Malaka berasal dari Jawa, India, dan Burma. Sehingga selama pemerintahan Parameswara, penduduk Malaka telah melonjak hingga 2.000 jiwa.

Pada tahun 1411, Parameswara, beserta istri dan anaknya, yang juga diikuti oleh 540 orang kerajaan, berangkat ke Tiongkok bersama Laksamana Cheng Ho. Keberangkatan itu untuk memberi penghormatan kepada Kaisar Yongle. Ketika utusan dari Malaka memberi penghormatan kepada Kaisar Tiongkok, kaisar memuji Parameswara dan mengakuinya sebagai penguasa sah di Malaka. Kaisar Yongle kemudian memberikan Parameswara tanda kehormatan, sutra dan payung kuning sebagai simbol kerajaan, dan juga surat penunjukan Parameswara sebagai penguasa Malaka. Malaka kemudian diakui sebagai kerajaan oleh Kaisar Tiongkok. Utusan kembali ke Malaka bersama-sama armada Laksamana Cheng Ho, orang China pertama yang berlayar dan menjelajahi daerah di wilayah selatan.

Sejarah Tiongkok menyebutkan bahwa pada tahun 1414, putra penguasa pertama Malaka mengunjungi Ming untuk memberitahu mereka bahwa ayahnya telah meninggal. Parameswara telah digantikan oleh putranya, Megat Iskandar Syah yang kemudian memerintah Malaka sampai tahun 1424.