86年悉莫女王出征爪哇，经过半个世纪征服了爪哇岛，势力扩张到现代马来西亚的吉打州地区，控制了马六甲海崃的南北端。8世纪中叶，室利佛逝迁都婆罗伽斯，并进一步将其势力伸入现代泰国的六坤（英文：Ligor）一带。同时期，爪哇岛上并存着另一由印度人建立的佛教国家—夏连特拉王朝。9世纪中叶，夏连特拉王朝透过婚姻关系，以国王母亲是三佛齐公主的名义，继承了三佛齐的王位。两个佛教国家合而为一，成为马六甲海崃的强国，穿行海崃的船只都必须向它纳税，其势力影响也远达钖兰岛及印度东岸。
与印度注辇国的战