Varagunavarman II succeeded his father Srimar and ruled the Pandyan empire from 862 to 880 A.D. He made attempts to raise the prestige of Pandyan dynasty by invading the Chola territory.
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.