Et tiår med konflikt fulgte Jayavarman Vs død. Tre konger regjerte samtidig som antagonister til hverandre inntil Suryavarman I (regjerte 1006–1050) steg opp til tronen ved å innta hovedstaden Angkor.^[24] Hans styre var preget av gjentatte forsøk fra motstanderne på å styrte ham og militære konflikter med naboriker.^[26] Suryavarman I etablerte diplomatiske forbindelser med Chola-dynastiet i Sør-India tidlig i hans styre.^[27] I det første tiåret av 1000-tallet kom Kambuja i konflikt med kongeriket Tambralinga på den malaysiske halvøya .^[26] Etter å ha overlevd flere invasjoner fra sine fiender, ba Suryavarman om hjelp fra den mektige Chola-keiseren Rajendra I mot Tambralinga.^[26] Etter å ha fått vite om Suryavarmans allianse med Chola, ba Tambralinga om hjelp fra Srivijaya-kongen Sangrama Vijayatungavarman.^[26] Dette førte til slutt til at Chola kom i konflikt med Srivijaya.Krigen endte med seier for Chola og Kambuja, og store tap for Srivijaya og Tambralinga.^[26] De to alliansene hadde religiøse nyanser, ettersom Chola og Kambuja var hinduistiske shaivitter, mens Tambralinga og Srivijaya var Mahayana-buddhister.Det er noe som tyder på at Suryavarman I før eller etter krigen ga en vogn til Rajendra I for å muligens lette handel eller en allianse.^[24]