四邻强敌环伺，为暹罗藩属，常受暹罗勒索，每年须进贡黄金40两，作为和解的代价，故最具威胁。1405年，第一任统治者拜里米苏拉随明朝使节入朝，明成祖册封为国王，地位与暹罗等同，同时解除藩属关系，成为明朝的藩属，双方建立密切的关系。1409年，马六甲遣使节随郑和宝船入贡，明朝正式册封马六甲为国。第二任统治者伊斯干达沙除延续与明朝的宗属关系外，更重要的政策是改奉伊斯兰教，开启马来半岛伊斯兰教化的先声。第三任统治者斯里马哈拉加虽有背离伊斯兰教的举动，但在位期间，马六甲港口日益繁荣，国势渐强，人口增加，人民富