The Telangana region is believed to have been mentioned in the Mahabharata as the Telinga Kingdom[citation needed] which is said to have been inhabited by the tribe known as Telavana,who fought on the Pandava side in the great war of Mahabharata. There is also Pandavula Guhalu in Warangal district (where the Pandavas spent their life in exile (Lakkha Gruham).[citation needed]
The region experienced its golden age during the reign of the Kakatiyas, a great Telugu dynasty that ruled most parts of what is now Andhra Pradesh, India from 1083 CE to 1323. Ganapatideva was known as the greatest of the Kakatiyas and the first after the Satavahanas to bring the entire Telugu area under one rule. He put an end to the rule of the Cholas in the year 1210 who accepted his suzerainty. He established order in his vast dominion that stretched from the Godavari delta and Anakapalle in the east to Raichur (in modern day Karnataka) in the west and from Karimnagar & Bastar (in modern day Chattisgarh) in the north to Srisailam & Tripurantakam, near Ongole in the south. It was also during his reign that the Golkonda fort was first constructed by the Kakatiyas. Rani Rudramadevi and Prataparudra were great kings from Kakatiya dynasty.