After the rise of the imperial Chalukya dynasty of Badami, the Gangas accepted Chalukya overlordship and fought for the cause of their overlords against the Pallavas of Kanchipuram. The Chalukyas were replaced by the Rashtrakutas of Manyakheta in 753 CE as the dominant power in the Deccan. After a century of struggle for autonomy, the Western Gangas finally accepted Rashtrakuta overlordship and successfully fought alongside them against their foes, the Chola dynasty of Tanjavur. In the late 10th century, north of Tungabhadra river, the Rashtrakutas were replaced by the emerging Western Chalukya Empire and the Chola Dynasty saw renewed power south of the Kaveri. The defeat of the Western Gangas by Cholas around 1000 resulted in the end of Ganga influence over the region.