马六甲在汉代至唐代称为哥罗富沙。唐永徽（650年-655年）中，曾献五色鹦鹉。
明永乐三年（1406年），酋长西利八儿速喇（拜里米苏拉）遣使上表，愿为属郡。
古时明史记载满剌伽，永乐七年（1410年），明成祖命三保太监郑和封西利八儿速喇为满喇加王，从此不隶属暹罗。
永乐九年（1412年），拜里迷苏喇继王位，率领妻子和随从540人来朝，进贡麒麟，
明成祖赐黄金相玉带、仪仗、鞍马，赐王妃冠服。
九月拜里递苏喇王辞行，明成祖赐宴于奉天门，
赐黄金相玉带、仪仗、鞍马，并赐黄金一百两、白金五百两、钞四十万贯。
此后直到成化末都多次朝贡。
