aja Ganji Sarjuna 在7世纪于现今霹雳州木威（Beruas）创立刚迦王国。5世纪的中国史书提到南方的一座大港Guantoli，位于马六甲海崃之中。在7世纪，史书记载有一个新港口名为“室利佛逝”(Shilifoshi)，据信这是当时唐朝对三佛齐的称号。
三佛齐帝国.在4世纪至7世纪马来亚半岛兴起室利佛逝王朝（Srivijaya），亦称三佛齐（Samboja），逮至13世纪时期。马来半岛许多地区由三佛齐帝国所统治。三佛齐到底在什么地方至今未能考证，估计位于苏门答腊东