616 — 1070: వేంగి చాళుక్యులు : క్రీ.శ. 616లో బాదామి చాళుక్యుల రాజు II పులకేశిని కోస్తా ఆంధ్రను స్వాధీనం చేసుకున్నాడు, అతను తన సోదరుడు విష్ణువర్ధనను ఈ ప్రాంతానికి వైస్రాయ్గా నియమించాడు. క్రీ.శ. 624లో, పులకేశిని మరణానంతరం, చీపురుపల్లి (వైజాగ్కు ఉత్తరాన 100 కిలోమీటర్లు) వరకు విస్తరించి ఉన్న తూర్పు చాళుక్య రాజవంశాన్ని స్థాపించడం ద్వారా విష్ణువర్ధన్ I స్వాతంత్ర్యం ప్రకటించుకున్నాడు. చాళుక్య రాజులు హిందూ మతాన్ని అనుసరించినందున బౌద్ధమతం క్షీణించింది, వారు వేంగిని (ఏలూరు సమీపంలో) రాజధానిగా చేసుకున్నారు కాబట్టి వారిని వేంగి నుండి చాళుక్యులు అని కూడా పిలుస్తారు. వేంగీ రాజులకు, ఇతరులకు మధ్య నిత్యం గొడవలు జరుగుతూనే ఉన్నాయి. శక్తిమంతమైన రాష్ట్ర రాష్ట్రకూటులు ఎవరికి వారు అధీన పాత్ర పోషించవలసి వచ్చిన వారిని రెండు సార్లు ఓడించారు. వేంగి రాజులు కళింగలోని కొన్ని ప్రాంతాలను స్వాధీనం చేసుకున్నారు, అక్కడ కళింగలోని గంగులు వారి మిత్రదేశాలుగా మారారు. సుమారు 1000 ADలో, చోళులు వేంగి రాజును ఓడించారు, కాబట్టి చాళుక్యులు వారి అధీనంలో ఉండవలసి వచ్చింది. 1070 నాటికి, తూర్పు చాళుక్యులు మరియు చోళులను ఓడించి కళింగ గంగులు వైజాగ్ ప్రాంతాన్ని స్వాధీనం చేసుకున్నారు.