治者拜里米苏拉随明朝使节入朝，明成祖册封为国王，地位与暹罗等同，同时解除藩属关系，成为明朝的藩属，双方建立密切的关系。1409年，马六甲遣使节随郑和宝船入贡，明朝正式册封马六甲为国。第二任统治者伊斯干达沙除延续与明朝的宗属关系外，更重要的政策是改奉伊斯兰教，开启马来半岛伊斯兰教化的先声。第三任统治者斯里马哈拉加虽有背离伊斯兰教的举动，但在位期间，马六甲港口日益繁荣，国势渐强，人口增加，人民富庶，因此产生统治马来半岛的雄心。他自封其王号为「Sri Maharaja」，此词源出梵文，意即大王。他改用印度