王真陀罗出兵东征，先攻下了三佛齐的属国迦托诃，建立了迦托诃傀儡政权。然后南下，直捣三佛齐首都巨港，巨港被佔领。一直打到1024年才回师。1025年，注辇国王突击三佛齐，巨港与许多大城市都被洗劫。三佛齐虽未灭亡但受重创，之后慢慢恢复。同时高棉人和缅甸人向马来半岛北部的克拉地崃扩张，另一方面，爪哇国骚扰三佛齐东部，三佛齐失去爪哇中部，也无法控制与摩鹿加群岛间的香料贸易。1067年，迦托诃傀儡政权被推翻，注辇国王毗利拉真陀罗（英文：Virirajendra）再出兵东征，平定迦托诃，恢复傀儡政权。称霸马六甲海崃