半岛许多地区由三佛齐帝国所统治。三佛齐到底在什么地方至今未能考证，估计位于苏门答腊东部某条河的入海口附近，有可能就是今天的巨港。三佛齐的国王统治着一个由苏门达腊的滨海地区、马来半岛和婆罗洲所组成的、松散的海上王国达700年。其中有部分时间，三佛齐也控制爪哇岛部分地区，不过爪哇岛上的各个小王国始终抗拒三佛齐的霸权统治。三佛齐是一个商业国家，欢迎每年一度来自中国和印度的船队到这里来做生意，有时甚至有从日本、阿拉伯和伊朗的船只到达。三佛齐最大的敌人是北方的暹罗，暹罗多次试图从北部征服三佛齐。为了与中国结盟以对抗这