在马六甲建国之时,中国明朝皇帝明成祖派出舰队以扩展贸易。舰队首领郑和造访马六甲,并带着拜里米苏拉返回中国,承认他是马六甲合法统治者的地位,明成祖封他为满剌加国王。为了交换定期的进贡,中国皇帝提供马六甲保护,以抵抗暹罗的不断威胁。在这个时代前后,在马来半岛定居的华人和印度人成为今天峇峇娘惹和Chetti社群的祖先。根据一种理论,当拜里米苏拉娶了Pasai公主之后,成为一个穆斯林,他采用当时流行的波斯衔头"Shah"(国王),自称依斯干达国王(Iskandar Shah)。[9]据中国史书记载,在1414年,这位马六甲第一位统治者的儿子晋见明成祖,告以父亲去世的消息。拜里米苏拉的儿子随即受到承认,为马六甲第二任统治者,名为Raja Sri Rama Vikrama, Raja of Parameswara of Temasek and Melaka,他的穆斯林人民称他Sultan Sri Iskandar Zulkarnain Shah 或Sultan Megat Iskandar Shah。他从1414到1424年统治马六甲。[9][10] 透过印度穆斯林以及少部份来自中国的回人所影响,伊斯兰教在15世纪变得越来越普遍。