రుద్రమ దేవి
కాకతీయులలో అగ్రగణ్యుడైన గణపతిదేవుని తరువాత 1262 లో రుద్రమదేవి ' రుద్రమహారాజు ' బిరుదంతో కాకతీయ మహాసామ్రాజ్య సింహాసనాన్ని అధిష్టించింది. అయితే ఒక మహిళ పాలకురాలు కావటం ఓర్వలేని అనేకమంది సామంతులు తిరుగుబాటు చేసారు. అదేసమయంలో నెల్లూరు పాండ్యుల కింద, వేంగి ప్రాంతం గొంకరాజు మొదటి నరసింహుడి కిందకి వెల్లినయి... పాకనాటి కాయస్థ అంబదేవుడు, కళింగ నరసింహుని కుమారుడు వీరభానుడు తిరుగుబాట్లు చేసారు. రుద్రమ తన సేనానులతో కలిసి ఈ తిరుగుబాట్లనన్నిటినీ విజయవంతంగా అణచివేసింది. రుద్రమాంబ ఎదుర్కొన్న దండయాత్రలన్నిటిలోకీ దేవగిరి యాదవరాజుల దండయాత్ర అతి పెద్దది, కీలకమైనది. యాదవరాజు మహాదేవుడు ఓరుగల్లును ముట్టడించాడు, అయితే రుద్రమ యాదవలను ఓడించి, దేవగిరి దుర్గం వరకూ తరిమి కొట్టింది. వేరేదారి లేని మహదేవుడు సంధికి దిగివచ్చి, యుద్ధ పరిహారంగా మూడుకోట్ల సువర్ణాలు చెల్లించాడు. రుద్రమదేవి యొక్క శైవమత గురువు విశ్వేశ్వర శివశంబు. గణపతి దేవునికి, రెండవ ప్రతాపరుద్రునికి కూడా ఈయనే గురువు. రుద్రమ తానే స్వయంగా కాయస్త రాజ్యంపై దాడి చేసినట్లు తెలుస్తోంది. Chandupatla (నల్గొండ) శాసనం ఆధారంగా కాయస్త అంబదేవునితో జరిగిన యుద్ధాలలోనే మరణిచినట్లు చరిత్రకారులు భావిస్తున్నారు. రుద్రమదేవికి గల ఇతర బిరుదులు: రాయగజకేసరి, ఘటోధృతి.
తూర్పు గోదావరి జిల్లా
కుమరగిరి రాచకొండకు చెందిన రాచెర్లులు మరియు కళింగ రాజులతో అనేక యుద్ధాలు చేసాడు. ఆయన తన కుమారుడైన అనవోత వెంట సైన్యాధ్యక్షుడు కాటయ వేముని తూర్పు ప్రాంతాలను జయించడానికి పంపాడు. ఫలితంగా ఉత్తరంగా పలు ప్రాంతాలు సింహాచలం వరకు సామ్రాజ్యంలో చేరాయి. కొత్తగా లభించిన ప్రాంతం రెడ్డిరాజుల రాజ్యంలో చేరింది. అలాగే ఈ విభాగం ప్రత్యేకంగా తూర్పురాజ్యంగా పిలువబడింది. రాజకుమారుడు అనవోత రాజమహేంద్రవరాన్ని రాజధానిగా చేసుకుని ఈ ప్రాంతాన్ని పాలించాడు. ఆయన 1395 వరకు పాలించిన తరువాత చిన్న వయసులోనే మరణించాడు. తరువాత సైన్యాధ్యక్షుడు మరియు బావమరిది అయిన కాటయ వేమునికి ఆయన చేసిన సేవలకు గుర్తింపుగా రాజమహేంద్రవరం లభించింది. కాటయ వేమను కొండవీటి సింహాసనం నుండి పెదకోమటి వేమ బలవంతంగా త్రోసి వేసిన తరువాత కాటయవేమ రాజమహేంద్రవరానికి వెళ్ళాడు. 
పెదకోమటి వేమ కాటయ వేమను ఓడించబడిన తరువాత కాటయవేమకు ఎరువా సైన్యాధ్యక్షుడు అన్నదేవ చోడునితో యుద్ధం ఏర్పడింది. ఆయన రాజమహేంద్రవరం లోని చాలాభాగం ఆక్రమించుకోబడింది. ఎలాగైతేనే అతడు కాటయవేమతో తరమబడ్డాడు. కాటయవేమ అన్నదేవచోడునితో చేసిన ఒక యుద్ధంలో మరణించాడు. ఆయన మరణించిన తరువాత అల్లాడరెడ్డి కాతయవేమ కుమారుడిని రాజమహేంద్రవరం పాలకుడిగా చేసి తాను రాజప్రతినిధిగా ఈ ప్రాంతాన్ని పాలించాడు. అల్లాడరెడ్డి 1423 లో తనకు మరణం సంభవించే వరకు ఈ ప్రాంతాన్ని పాలించాడు. 1443లో విజయనరం పాలకుడైన రెండవ దేవరాయ రాజు వీరభద్రుని ఓడించి ఈ రాజ్యాన్ని పాలించాడు.