( 明成祖朱棣登基之后即遣使分赴四方，宣告大明帝位的轮替，并重新确认大明帝国在海外的影响力和控制力。随后，琉球，日本，暹罗等国派出使节陆续到中国朝贡，建立了宗藩和册封关系。

此时，满剌加尚未与大明帝国建立关系，但是朱棣深刻认识到满剌加的战略地位，对满剌加高度重视，很快将满剌加也纳入大明的朝贡体制之下。

永乐二年十月，朱棣遣使往赴满剌加，赠送满剌加国王拜里米苏拉礼