క్రీ. శ. 934-945 మధ్యకాలంలో గుండయ రాష్ట్రకూటుల ప్రతినిధి (సామంత రాజు) గా మధిర, మానుకోట తాలూకాలను పాలించేవాడు. అది రాష్ట్రకూట రాజయిన రెండవ కృష్ణునకు, వేంగి రాజు మొదటి చాళుక్య భీమునకు యుద్ధాలు జరుగుతున్న సమయం. అనంతరం పెరువంగూరు యుద్ధంలో గుండయ మరణించాడు. బెజవాడను పట్టుకోవడంలో గుండన చూపిన సాహసానికి కృతజ్ఞతాపూర్వకముగా రెండవ కృష్ణుడు గుండయ కుమారుడు ఎరియను ఓరుగల్లు దగ్గరలోని కురవాడికి అధిపతిగా చేశాడు. తూర్పుననున్న ముదిగొండ చాళుక్యులను నివారించుటకు ఇది ఉపయోగపడింది. ఎరియ ఓరుగల్లు (కాకతీపురము) ను రాజధానిగా చేసుకొని పరిపాలన చేశాడు. ఇతని మనుమడు కాకత్య గుండ్యన (ఎరియ కొడుకు బేతన కాలంలో బహుశా మళ్ళీ కురవాడిని చాళుక్యులు ఆక్రమించి ఉండవచ్చును).

దానార్ణవునికి, ఆతని సోదరుడు రెండవ అమ్మరాజునకు జరిగిన ఘర్షణలో, మూడవ కృష్ణుని ప్రోద్బలముతో, దానార్ణవుడు వేంగీ సింహాసనము చేజిక్కించుకొనుటకు గుండ్యన సాయపడ్డాడు. ఆ రాజ్యాలలో చెలరేగిన కల్లోలాలను అదునుగా తీసికొని, మళ్ళీ కురవాడిని తన అధీనంలోకి తెచ్చుకొని ఉండవచ్చును. అయితే ముదిగొండ చాళుక్యులకు చెందిన "విరియాల ఎర్ర భూపతి" ఒక యుద్ధంలో గుండ్యనను వధించాడు. గుండ్యన కొడుకు గరుడ బేతన చిన్న వయసులో రాజ్యం కోల్పోయి నిస్సహాయుడైనాడు. ఎర్ర భూపతి భార్య కామసాని ఆ పిల్లవానిపై జాలిగొని ఓరుగల్లు రాజ్యం ఇప్పించింది. ముందు రాష్ట్రకూటుల సామంతులుగా ఉన్న కాకతీయులు ఇలా విరియాల వారి సౌహార్ద్రత్వంతో చాళుక్యుల సామంతులుగా ఓరుగల్లులో నెలకొన్నారు. బేతన క్రీ. శ. 1052 వరకు రాజ్యం చేశాడు.

బేతరాజు కుమారుడు మొదటి ప్రోలుడు (క్రీ. శ. 1052 - 1076) చాళుక్య యువరాజు ఆరవ విక్రమాదిత్యునికి సహాయపడ్డాడు. స్థానిక ప్రభువులైన అన్నయ్య, గొన్నయ్యలను నిర్జించాడు. ఈతనికి "అరికేసరి" అనే బిరుదు ఉంది. ఇతను అనుమకొండ (హనుమకొండ) ను సోమేశ్వరుడినుండి పొందాడు. ప్రోలుని కుమారుడు రెండవ బేతరాజు (క్రీ. శ. 1076 - 1108) హనుమకొండ రాజధానిగా పాలించాడు. రాష్ట్రకూటులను జయించి కొరవి మండలం, హనుమకొండ విషయం, సబ్బిరాయి మండలాలను కలిపి కాకతీయ రాజ్యాన్ని విస్తరించాడు.

ఈతని తమ్ముడు రెండవ ప్రోలరాజు (క్రీ. శ.1116 - 1157) మిక్కిలి గొప్పవాడు. చాళుక్యులు బలహీనపడిన సమయములో స్వాతంత్ర్యము ప్రకటించుకొని, తెలంగాణమంతయూ రాజ్యవిస్తరణ చేశాడు. పశ్చిమ చాళుక్యుల సామంతులైన తైలప దేవుడు (మహబూబ్ నగర్, నల్గొండ జిల్లాల ప్రాంతం), గోవిందరాజు (వరంగల్ జిల్లా వేలకొండపల్లి ప్రాంతం), గుండరాజు (మంథెన ప్రాంతం), జగద్దేవుడు (వేములవాడ ప్రాంతం) అనే నలుగురు రాజులను జయించి తెలంగాణములో చాళుక్యుల పాలనను అంతం చేశాడు. ఇతడు కళ్యాణిని పాలిస్తున్న బిజ్జలుని సమకాలికుడు. బిజ్జలునికి సహకారంగా తన సేనను పంపి, అతడు కళ్యాణి నగరాన్ని పశ్చిమ చాళుక్యులనుండి వశం చేసుకోవడానికి సాయపడ్డాడు. కాకతీయులు మొదట జైనులు. అప్పటివరకు తెలంగాణ ప్రాంతంలో జైన మతం బలంగా ఉంది. కాని కళ్యాణిలో బసవని నేతృత్వంలో వీరశైవం విజృంభించి ఆంధ్రదేశంలో బలం పుంజుకోసాగింది. ఉప్పెనలా వస్తున్న వీరశైవానికి తలవంచి రెండవ ప్రోలరాజు శైవాన్ని స్వీకరించాడు. ఈ సమయానుకూల చతురత వల్ల కాకతీయుల రాజ్యం మరో రెండు శతాబ్దాలు కొనసాగగలిగింది. తరువాత రెండవ ప్రోలుడు కృష్ణానదిని దాటి తీరాంధ్ర చోళులను జయించాలని యత్నించాడు. మంత్రకూటమును (నూజివీడు మండలం) పాలించుచున్న గుండని నిర్జించి, తన రాజ్యములో కలుపుకున్నాడు. క్రీ. శ. 1158 లో వెలనాటిపై చేసిన యుద్ధములో రాజేంద్ర చోడుని చేతిలో హతమయ్యాడు. ఈ ఘటనతో కాకతీయుల చరిత్ర మలుపు తిరిగింది.

ఆరంభ దశ
గణపతిదేవుడు (క్రీ శ 1199 - 1262)
కాకతీయుల సామంతులు
పూర్వ రంగం