Towards the end of the reign of Rajadhiraja Chola, he sacked the Western Chalukyan capital Kalyanapuram and assumed the title Kalyanapuramgonda Chola and performed a Virabhisheka under the name Vijaya Rajendra Cholan.
Rajadhiraja was a great warrior. He always led from the front standing shoulder to shoulder with his men on front lines and earned the title of Jayamkonda Chola which means the victorious Chola King.