明朝开始，马六甲王国因为郑和，跟明朝有了联系，并且十分的密切。拜里米苏拉如同周边大半国家一样，开始给明朝进贡，1405年9月，永乐帝朱棣封他为满剌加国王。拜里米苏拉请求明朝赐予一块镇国石碑，这碑制作完成后被郑和再下西洋时带了过去，如今已经丢失。1411年，拜里米苏拉又亲自带着妻子和随从来朝贡，进贡麒麟（很有可能是长颈鹿）。
随着跟明朝关系越来越好，马六甲得到了中国的丝绸、茶叶、瓷器等产品，可以说，是郑和使得马六甲成为繁荣一时的贸易中心。根据一些资料的记载，明朝在不久后将汉丽宝公主嫁给了第六任统治者苏丹曼速沙，当然，应该不是朱棣的亲生女儿，可能是皇室宗亲被封公主。她是乘坐豪华的宝船到马六甲的，带去了五百位随从，当地的百姓在她到达的那一天纷纷前来。
