ఈ ప్రాంతంలో లభించిన శిలాశాసనాలు 13వ శతాబ్ధపు శిలాశాసనంతో కలిసి ఈ ప్ర్రాంత చరిత్రను వెలుగులోకి తెచ్చాయి. కాకతీయ చక్రవర్తి రెండవ ప్రోలా పశ్చిమ చాళుక్యుల నుండి స్వాతంత్ర్యం ప్రకటించుకున్నాడు. అప్పటి నుండి చాళుక్యచోళులకు ప్రతిధ్వంది అయ్యాడు. అతను కుమారుడు రుద్రా రెండవ చాళుక్యచోళుని నుండి గోదావరి డేల్టాను బహుమతిగా పొందాడు. గోదావరి డెల్టా మీద రుద్రా ఆధిపత్యాన్ని వెలనాడు చోడాలు ఎదిరించారు. చాళుక్య చోళ వెలనాటి రాజైన రెండవ రాజేంద్ర చోడా అతను మంత్రి దేవన ప్రగ్గడ సైన్యాధ్యక్షతలో రుద్రా మీదకు దండయాత్రకు పంపించాడు. రుద్రా అతను కనిష్ఠ సోదరుడు మహాదేవా దేవగిరి యాదవులతో జరిగిన యుద్ధంలో మరణించిన తరువాత రాజ్యపాలన చేపట్టాడు. అతను కుమారుడు గణపతి కాకతీయ సింసానానికి తరువాత రాజయ్యాడు. గణపతి <MASK> చోడుల సహాయంతో ఉత్తరంలోని కళింగ సైన్యాలను, మధురై పాండ్యులను, చోళులను ఓడించాడు.
తూర్పు గోదావరి జిల్లా
నెల్లూరు రాజమండ్రి ఒడిషా తెలంగాణా