马六甲州徽
马六甲王朝（1402）建立以后，据明史记载，明朝使者尹庆于永乐元年（1403年）来到当地宣扬国威，拜里米苏拉得知使者来意异常高兴，即遣使随尹庆回明朝进贡，使者于永乐三年抵达南京，明成祖封拜里米苏拉为“满剌加国王”，赐诰印、彩衣、诏书、黄伞。拜里米苏拉于永乐九年（1412年）率领妻子陪臣五百余人随郑和前往明朝觐见明成祖，明成祖亲自设宴款待，赏赐丰厚。此后，拜里米苏拉的儿子和孙子，也分别率家眷臣属等拜访明朝。从此马六甲王朝摆脱了作为暹罗王国属国的命运，更由于其毗邻马六甲海峡，很快就从渔村成长为该地区最重要的港口，吸引来自爪哇、印度、阿拉伯和明朝的商人，作为两次季风之间中印贸易的停泊点。
马六甲海峡的现代化港口
由于它的战略位置，马六甲成为郑和的远航船队一个重要的前哨基地。船队规模浩大，宝船最大者长逾150米，宽超过60米，可在船上纵马奔驰。数百艘帆船，穿过马六甲海峡，进入印度洋，成就了当时的航海壮举。
郑和下西洋宝船模型——保存于香港
马来史记载来自明朝的公主与五百名随从到达满剌加，嫁苏丹满速沙（统治从1456年到1477年）。其500名随从与当地人通婚而后定居在Bukit Cina（直译为唐人山，又称三保山）。如今的三宝山成为马来西亚华人的文化烙印，每年的华人文化节之前，都要在三宝山点燃文化节圣火。
