Un decennio di conflitti seguì la morte di Jayavarman V. Tre re regnarono simultaneamente come antagonisti tra loro finché Suryavarman I (regnò dal 1006 al 1050) salì al trono conquistando la capitale Angkor.^[24] Il suo governo fu segnato da ripetuti tentativi da parte dei suoi avversari di rovesciarlo e da conflitti militari con i regni vicini.^[26] Suryavarman I stabilì relazioni diplomatiche con la dinastia Chola dell'India meridionale all'inizio del suo regno.^[27] Nel primo decennio dell'XI secolo, Kambuja entrò in conflitto con il regno di Tambralinga nella penisola malese .^[26] Dopo essere sopravvissuto a diverse invasioni dei suoi nemici, Suryavarman chiese aiuto al potente imperatore Chola Rajendra I contro Tambralinga.^[26] Dopo aver appreso dell'alleanza di Suryavarman con Chola, Tambralinga chiese aiuto al re Srivijaya Sangrama Vijayatungavarman.^[26] Ciò alla fine portò Chola a entrare in conflitto con Srivijaya.La guerra si concluse con una vittoria per Chola e Kambuja e gravi perdite per Srivijaya e Tambralinga.^[26] Le due alleanze avevano sfumature religiose, poiché Chola e Kambuja erano indù shaiviti, mentre Tambralinga e Srivijaya erano buddisti Mahayana.Ci sono alcune indicazioni che, prima o dopo la guerra, Suryavarman I donò un carro a Rajendra I per facilitare il commercio o un'alleanza.^[24]