Et årti med konflikt fulgte Jayavarman V's død. Tre konger regerede samtidigt som antagonister til hinanden, indtil Suryavarman I (regerede 1006-1050) steg op til tronen ved at indtage hovedstaden Angkor.^[24] Hans styre var præget af gentagne forsøg fra hans modstandere på at vælte ham og militære konflikter med nabokongeriger.^[26] Suryavarman I etablerede diplomatiske forbindelser med Chola-dynastiet i Sydindien tidligt i hans styre.^[27] I det første årti af det 11. århundrede kom Kambuja i konflikt med kongeriget Tambralinga på den malaysiske halvø .^[26] Efter at have overlevet adskillige invasioner fra sine fjender anmodede Suryavarman om hjælp fra den magtfulde Chola-kejser Rajendra I mod Tambralinga.^[26] Efter at have hørt om Suryavarmans alliance med Chola, anmodede Tambralinga om hjælp fra Srivijaya-kongen Sangrama Vijayatungavarman.^[26] Dette førte til sidst til, at Chola kom i konflikt med Srivijaya.Krigen endte med en sejr til Chola og Kambuja, og store tab for Srivijaya og Tambralinga.^[26] De to alliancer havde religiøse nuancer, da Chola og Kambuja var hinduistiske shaivitter, mens Tambralinga og Srivijaya var Mahayana-buddhister.Noget tyder på, at Suryavarman I før eller efter krigen gav en vogn til Rajendra I for muligvis at lette handel eller en alliance.^[24]