Un deceniu de conflict a urmat morții lui Jayavarman V. Trei regi au domnit simultan ca antagoniști unul față de celălalt până când Suryavarman I (a domnit între 1006–1050) a urcat pe tron ​​luând capitala Angkor.^[24] Stăpânirea sa a fost marcată de încercările repetate ale adversarilor săi de a-l răsturna și de conflicte militare cu regate învecinate.^[26] Suryavarman I a stabilit relații diplomatice cu dinastia Chola din sudul Indiei la începutul domniei sale.^[27] În primul deceniu al secolului al XI-lea, Kambuja a intrat în conflict cu regatul Tambralinga din peninsula Malay .^[26] După ce a supraviețuit mai multor invazii din partea dușmanilor săi, Suryavarman a cerut ajutor puternicului împărat Chola Rajendra I împotriva Tambralingei.^[26] După ce a aflat despre alianța lui Suryavarman cu Chola, Tambralinga a cerut ajutor regelui Srivijaya Sangrama Vijayatungavarman.^[26] Acest lucru a condus în cele din urmă la Chola să intre în conflict cu Srivijaya.Războiul s-a încheiat cu o victorie pentru Chola și Kambuja și cu pierderi majore pentru Srivijaya și Tambralinga.^[26] Cele două alianțe aveau nuanțe religioase, deoarece Chola și Kambuja erau shaivite hinduși, în timp ce Tambralinga și Srivijaya erau budiste Mahayana.Există unele indicii că, înainte sau după război, Suryavarman I i-a oferit un car lui Rajendra I pentru a facilita eventual comerțul sau o alianță.^[24]