Десетилетие на конфликт последва смъртта на Джаяварман V. Трима крале царуваха едновременно като антагонисти един на друг, докато Суряварман I (управлявал 1006–1050) се възкачи на трона, като превзе столицата Ангкор.^[24] Управлението му е белязано от многократни опити на противниците му да го свалят от власт и военни конфликти със съседните кралства.^[26] Суряварман I установява дипломатически отношения с династията Чола от Южна Индия в началото на своето управление.^[27] През първото десетилетие на 11 век Камбуджа влиза в конфликт с кралство Тамбралинга на Малайския полуостров .^[26] След като преживя няколко нашествия от враговете си, Суряварман поиска помощ от могъщия император Чола Раджендра I срещу Тамбралинга.^[26] След като научил за съюза на Суряварман с Чола, Тамбралинга поискал помощ от краля на Шривиджая Санграма Виджаятунгаварман.^[26] Това в крайна сметка доведе до конфликт между Чола и Шриваяя.Войната завършва с победа за Чола и Камбуджа и големи загуби за Шриваяя и Тамбралинга.^[26] Двата съюза имаха религиозен нюанс, тъй като Чола и Камбуджа бяха хинду шиваити, докато Тамбралинга и Шриваяя бяха махаяна будисти.Има някои индикации, че преди или след войната Суряварман I е подарил колесница на Раджендра I, за да улесни търговията или съюза.^[24]