度穆斯林以及少部份来自中国的回人所影响，伊斯兰教在15世纪变得越来越普遍。 马六甲王国全盛时（15世纪），其势力伸展到马来半岛北部以及苏门答腊西部。马六甲很快就占据过去三佛齐所统治地区，与中国建立独立的外交关系，并控制中国通向印度的海上贸易道路。由于蒙古帝国扩张，这时从中国通向西方陆路被阻，这条海上贸易通道就变得越来越重要。马六甲建国后数年内，正式採行伊斯兰教，其国王称号由拉者（Raja）改为苏丹（Sultan）。马六甲苏丹王朝的政治势力帮助伊斯兰教传遍马来群岛，马六甲当时身为马来亚半岛最繁盛的王国，使这