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.
The Capital of Magadh empire was situates at Rajgriha or Girivraja. The city was almost impregnable as it was surrounded by five hills, the openings in which were closed by stone walls on all sides.