At the dawn of the 9th century, the Pallava kingdom which had ruled most of South India for three centuries began to decline. Seizing the opportunity provided by weak Pallava rule, the Pandya king Varagunavarman tried to force the Pallava king Aparajitha into submission. The Chola king Vijayalaya, then a feudatory of the Pallavas, came to his assistance. Aparajitha was also assisted by the Western Ganga king Prithvipati I.