the Chalukyas of Badami and the Pallavas of Kanchi. By 1004 CE, the Gangavadi province was conquered by Rajaraja. The Changalvas who ruled over the western part of the Gangavadi province and the Kongalvas who ruled over Kodagu were turned into vassals. The Chola general Panchavan Maraya who defeated the Changalvas in the battle of Ponnasoge and distinguished himself in this affair was rewarded with Arkalgud Yelusuvira-7000 territory and the title Kshatriyasikhamani. The Kongalvas, for the heroism of Manya, were rewarded with the estate of Malambi (Coorg) and the title Kshatriyasikhamani. Vengi kingdom was ruled by Jata Choda Bhima of the Eastern Chalukyas dynasty. Jata Choda Bhima was defeated by Rajaraja and Saktivarman was placed on the throne of Vengi as a viceroy of the Chola Dynasty. After the withdrawal of the Chola army, Bhima captured Kanchi in 1001 CE. Rajaraja expelled and killed the Andhra king called Bhima before re-establishing Saktivarman I on the throne of Vengi again. Rajaraja gave his daughter Kundavai in marriage to his next viceroy of Vengi Vimaladitya which brought about the union of the Chola Dynasty and the Eastern Chalukya Kingdom and which also ensured that the descendants of Rajaraja would rule the Eastern Chalukya kingdom in the future. Hoysala conflicts There were encounters between the Cholas and the Hoysalas, who were vassals of the Western Chalukyas. An inscription from the Gopalakrishna temple at Narasipur dated to 1006 records that Rajaraja's general Aprameya killed minister Naganna and other generals of the Hoysalas. A similar inscription in Channapatna also describes Rajaraja defeating the Hoysalas. Kalinga conquest The invasion of the kingdom of Kalinga occurred after the conquest of Vengi. Conquest of Kuda-malai-nadu There are multiple references to the conquest of "Kuda-malai-nadu" by king Rajaraja (from c. 1000 CE onwards). The term Kudagu-malai-nadu is substituted in place of Kuda-malai-nadu in some of the inscriptions found in Karnataka and this region has been generally identified with Coorg (Kudagu). It is said that the king conquered Malainadu for the sake of messengers in one day after crossing 18 mountain passes (Vikrama Chola Ula). Kulottunga Chola Ula makes reference to Rajaraja cutting off 18 heads and setting fire to Udagai. Kalingathupparani mentions the institution of Chadaya Nalvizha in Udiyar Mandalam, the capture of Udagai, and the plunder of several elephants from there. Tiruppalanam inscription (999 CE) mentions the gift of an idol by king from the booty obtained in