Ett decennium av konflikt följde Jayavarman V:s död. Tre kungar regerade samtidigt som antagonister till varandra tills Suryavarman I (regerade 1006–1050) besteg tronen genom att ta huvudstaden Angkor.^[24] Hans styre präglades av upprepade försök från hans motståndare att störta honom och militära konflikter med angränsande kungadömen.^[26] Suryavarman I etablerade diplomatiska förbindelser med Choladynastin i södra Indien tidigt under hans styre.^[27] Under det första decenniet av 1000-talet kom Kambuja i konflikt med kungariket Tambralinga på den malaysiska halvön .^[26] Efter att ha överlevt flera invasioner från sina fiender, begärde Suryavarman hjälp från den mäktige Chola-kejsaren Rajendra I mot Tambralinga.^[26] Efter att ha fått veta om Suryavarmans allians med Chola, begärde Tambralinga hjälp från Srivijaya-kungen Sangrama Vijayatungavarman.^[26] Detta ledde så småningom till att Chola kom i konflikt med Srivijaya.Kriget slutade med en seger för Chola och Kambuja, och stora förluster för Srivijaya och Tambralinga.^[26] De två allianserna hade religiösa nyanser, eftersom Chola och Kambuja var hinduiska shaiviter, medan Tambralinga och Srivijaya var Mahayana-buddhister.Det finns något som tyder på att Suryavarman I före eller efter kriget gav en vagn till Rajendra I för att möjligen underlätta handel eller en allians.^[24]