Matsya was one of the sixteen Mahajanapadas mentioned in the Buddhist text Anguttara Nikaya. The founder of the kingdom of the Matsya was Virata. It consisted of the present-day Alwar, Jaipur and Bharatpur.
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.