达沙迎娶巴塞公主后改奉伊斯兰教，成为马来半岛上首位皈依伊斯兰教的国王，故此在政治的庇护下，伊斯兰教成为主要信仰，臣民皆渐改信伊斯兰教，对马来民族产生极其深远的影响。第五任统治者目扎法沙正式宣布伊斯兰为国教，君主改称「苏丹」，并正式确立伊斯兰两大节日，即开斋节和进香麦加（Mecca），之后再加入哈芝节。随着马六甲王朝商业的繁荣与国力的强盛，伊斯兰教也传播到东南亚各地。其中，彭享和吉打与马六甲王朝建立联姻关系而信奉伊斯兰教；北大年、吉兰丹及登嘉楼则臣属马六甲王朝而改教。苏门答腊岛上的甘巴、钖国（Disk）、