各国使节陆续到大明朝贡，建立了宗藩与册封关系。
此时的马六甲王国，被大明称为满剌加。它处在战略通道上，受到明朝廷的高度重视，很快将它纳入了大明的朝贡体制之下。1403年10月，朱棣派遣宦官尹庆往谕满剌加，赠送其国王礼物，“拜里迷苏剌大喜，遣使随庆入朝贡方物”，开了永乐朝御笔题赐的先例。
明成祖还亲笔写碑文赐以满剌加，碑文上盛赞满刺加及其国王：王好义善思朝宗，愿比内郡伊华风。然而“华风”是什么，拜里迷苏剌当时其实不太关心。他最关心的是立刻摆脱暹罗的统治，这是他与大明交好的实质意义。
开国之初的马六甲王国，强敌四绕，拜里迷苏剌以柔软的身段争取生存的空间。一面与暹罗王国搞好关系，每年缴纳40两黄金给暹罗国换取暂时和平，一面与南面印度尼西亚群岛上的王国结亲联盟，同时以大明为宗主国，并建立政治意义大于实质管辖意义的宗藩关系。
1406年，拜里迷苏剌率妻子及陪臣540余人，随郑和船队来大明访问，这是明朝以来到访大明的最庞大外国使团。这次访问，拜里迷苏剌受到明朝朝廷的礼遇。当年农历七月二十五日、二十八日、八月初一、九月初一、九月十五，明成祖均宴请或赏赐使团，当九月十八日使团离开南京回国，明成祖又命在龙江驿设宴饯行。这样的规格待遇，在明朝接待其他国家来访的国王中是仅见的。
1411年，拜里迷苏剌第二次访华。1414年，也就是郑和第四次率团远航的返程的时候，拜里迷苏剌第三度率团访问大明。
马六甲对明帝国有着重要的战略意义是不言而喻的，控制马六甲海峡意味着大明将拥有长久的海疆安宁。大明对马六甲海峡的控制，是通过建立密切的宗藩关系及远洋航运中转站达到的。
此后的一个世纪中，马六甲与大明维持着密切的关系。在郑和七次下西洋的经历中，他六访马六甲。
马六甲航运中转站的建立，意味大明建立了以东南亚为基地的战略缓冲区，那时的南中国海真正成为大明的内海。
然而随着朱棣驾崩，大明的海上战略大幅收缩，开始禁海，马六甲等地的“中转站”失去意义，逐渐离散崩溃，到如今已经只有广东水师偶尔派