Marital and political alliances between the Eastern Chalukyas began during the reign of Rajaraja following his invasion of Vengi. Rajaraja Chola's daughter married Chalukya prince Vimaladitya and Rajendra Chola's daughter Ammanga Devi was married to the Eastern Chalukya prince Rajaraja Narendra. Virarajendra Chola's son, Athirajendra Chola, was assassinated in a civil disturbance in 1070, and Kulothunga Chola I, the son of Ammanga Devi and Rajaraja Narendra, ascended the Chola throne. Thus began the Later Chola dynasty.
The Later Chola dynasty was led by capable rulers such as Kulothunga Chola I, his son Vikrama Chola, other successors like Rajaraja Chola II, Rajadhiraja Chola II, and Kulothunga Chola III, who conquered Kalinga, Ilam, and Kataha. However, the rule of the later Cholas between 1218, starting with Rajaraja Chola II, to the last emperor Rajendra Chola III was not as strong as those of the emperors between 850 and 1215. Around 1118, they lost control of Vengi to the Western Chalukya and Gangavadi (southern Mysore districts) to the Hoysala Empire. However, these were only temporary setbacks, because immediately following the accession of king Vikrama Chola, the son and successor of Kulothunga Chola I, the Cholas lost no time in recovering the province of Vengi by defeating Chalukya Someshvara III and also recovering Gangavadi from the Hoysalas.