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