来半岛的人们主要信仰佛教和印度教等等的印度宗教，早在4世纪，更採用梵语做为书写文字。在7世纪到13世纪之间，马来半岛的许多地区由三佛齐帝国所统治，其中心位于苏门达腊的巨港。在三佛齐衰落后，以爪哇为统治中心的满者伯夷帝国对于大部分的印度尼西亚、马来半岛及婆罗洲沿海地区具有影响力。
马六甲王朝.来自三佛齐(中爪哇)皇室的王子拜里米苏拉，建立了马六甲苏丹王朝，普遍被认定为马来半岛的第一个独立国家。拜里米苏拉的王子，美甲·伊斯坎达·沙转信伊斯兰教，而且马六甲苏丹王朝的显赫地位及政治势力促使