这样一来,郑和正好就认识了满剌加,也就是马六甲王朝的国王,经过两人交谈后,郑和觉得这个国王还是很有才华、国家还是很有发展前途的,于是就建议满剌加国王向明朝进贡,做一个藩属国,这样不仅能够让两个国家联系起来,还能够让这个小国家靠着大明繁荣起来。
满剌加国是由拜里米苏拉于1402年建立的马六甲王朝,中国明朝称之为满剌加国,其王城在马六甲城。1403年,拜里米苏拉曾随京官尹庆到大明拜见明成祖,正式向大明国进贡,明成祖封拜里米苏拉为满剌加国王,赠予诏书和诰印。