Parameswara

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.