From 6th century to 9th century CE, the Chalukyas of Badami, the Pallavas of Kanchi, and Pandyas of Madurai dominated the politics of south India. The Badami Chalukyas were eventually replaced by the Rashtrakutas in the Deccan. The Pandyas took on the growing Pallava ambitions in south India, and from time to time they also joined in alliances with the kingdoms of the Deccan Plateau (such as with the Gangas of Talakad in late 8th century CE). In the middle of the 9th century, the Pandyas had managed to advance as far as Kumbakonam (north-east of Tanjore on the Kollidam river).