వేంగీరాజ్య రాజవంశ పోరాటాలలో చోళులు కూడా పాల్గొన్నారు. తమ అభిమాన యువరాజుకు మద్దతుగా ప్రత్యర్ధిమీద అడపాదడపా పోరాడారు. ఈ ప్రత్యర్థులకు పశ్చిమ చాళుక్యులు మద్దతు ఇవ్వలేదు. అందువలన తూర్పు చాళుక్యరాజ్యం తరతరాలుగా చోళులు, పశ్చిమ చాళుక్యుల మధ్య యుద్ధానికి వేదికగా ఉంది.

1061 లో తన తల్లి కుందవై ద్వారా చోళ వంశానికి దగ్గరి సంబంధం ఉన్న వెంగీరాజు రాజరాజ నరేంద్ర క్రీ.శ 1061 లో మరణించిన తరువాత వేంగీరాజ్య వారసత్వ వివాదాలలో వీరరాజేంద్ర చోళుడు జోక్యం చేసుకున్నాడు. వెంగీ సింహాసనం రాజభవనంలో జరిగిన తిరుగుబాటు కారణంగా సింహాసనం రెండవ శక్తివర్మను వశం అయింది. చోళులు చోళ ప్రభావాన్ని వెంగీలో తిరిగి స్థాపించాలని కోరుకున్నారు. రెండవ శక్తివర్మను చంపబడ్డాడు. కాని శక్తివర్మను తండ్రి విజయాదిత్య సింహాసనాన్ని స్వీకరించి ఆయనను తొలగించడానికి చోళులు చేసిన ప్రయత్నాలను తిప్పికొట్టాడు. అయినప్పటికీ విజయాదిత్య చోళ సామంతుడిగా పనిచేయడానికి అంగీకరించాడు.

వెంగీ మీద పూర్తి నియంత్రణ సాధించే ఈ ప్రయత్నం విఫలమైనప్పటికీ వీరరాజేంద్రచోళుడు తన కుమార్తెను విక్రమాదిత్యుడికి ఇచ్చి వివాహం చేయడం ద్వారా మరో చాళుక్యమిత్రుడిని కనుగొన్నాడు.

ఈ కుట్రలు జరుగుతుండగా రాజరాజ నరేంద్ర కుమారుడు యువరాజు రాజేంద్ర చాళుక్య (భవిష్యత్తు మొదటి కులోత్తుంగ చోళుడు)విజయాదిత్య తన సింహాసనాన్ని స్వాధీనం చేసుకున్నట్లు భావించి వెంగీ రాజు కావాలని కోరుకున్నాడు. ఆయన ప్రయత్నాలలో చోళులు బహుశా ఆయనకు సహాయం చేసి ఉండవచ్చు. తన మామ విజయాదిత్య సింహాసం స్వాధీనం చేసుకోవడానికి చేసిన ప్రయత్నాలలో విఫలమైన రాజేంద్ర చాళుక్య ఛత్తీసుగఢు రాష్ట్రంలోని బస్తరు జిల్లా సమీపంలో ఒక చిన్న ఆధిపత్యాన్ని సాధించడానికి ఆయన సమయాన్ని వెచ్చించాడు. వీరరాజేంద్ర మరణాన్ని అవకాశంగా చేసుకుని చోళ సింహాసనాన్ని స్వాధీనం చేసుకోవడానికి రాజేంద్ర చాళుక్య వేగంగా పనిచేశారు.

అథిరాజేద్ర చోళుడిమరణం
కులోత్తుంగ జోక్యం
వేంగీ రాజవంశం సంఘర్షణలు
మతసంఘర్షణలు