Rajendra Choda I succeeded his father Gonka I as the commander-in-chief and continued his allegiance to the Chola dynasty.
He was defeated by Anantapalaya, the general of Vikramaditya VI of Kalyani Chalukyas in 1115 AD during Kalinga expedition.
Rajendra Choda I was forced to accept the suzerainty of Vikramaditya VI of Kalyani Chalukyas between 1115 A.D.and 1126 A.D. Kalyani Chalukyas continued their victory and started winning most of the Telugu country including Bezawada, Kondapalli and Jananatapura and they marched till Kanchi and ransacked it.
Malla Bhupati of Vengi recovered some regions on the banks of Krishna, but Velanti Chodas remained as subjects of Someswara II in these battles.
Many chieftains including Velandu Chodas joined hands with him and helped in driving out Kalyani Chalukyas in the battle of Manneru.