世纪之间，马来半岛的许多地区由三佛齐帝国所统治，其中心位于苏门达腊的巨港。在三佛齐衰落后，以爪哇为统治中心的满者伯夷帝国对于大部分的印度尼西亚、马来半岛及婆罗洲沿海地区具有影响力。
马六甲王朝.来自三佛齐(中爪哇)皇室的王子拜里米苏拉，建立了马六甲苏丹王朝，普遍被认定为马来半岛的第一个独立国家。拜里米苏拉的王子，美甲·伊斯坎达·沙转信伊斯兰教，而且马六甲苏丹王朝的显赫地位及政治势力促使伊斯兰教传遍临近小国，某种程度上在15世纪加速回教为马来人的主要宗教。另外，此时的马六甲也成为国际