Considered by chroniclers as a golden epoch in the history of Telugu region, the Kakatiya rule grew from a petty principality to a great empire under Ganapathi Deva. He brought the entire Telugu speaking region under his sway in the course of his 63-year reign. The Kakatiya kings were generous patrons of the arts, architecture, sculpture, literature, and learning. Two of the successive rulers of the Kakatiya dynasty have attained legendary greatness: Rudramamba or Rudramadevi and her grandson, Prataparudra. Rudramadevi married an eastern Chalukyan Prince Virabhadra of Nidadavolu, withstood numerous external incursions and internal feuds to maintain the integrity of the empire. Marco Polo, who visited South India during the reign of Queen Rudrama Devi (1269-89) paid rich tributes to her administration, judgement, wisdom and patronage of arts. Her grandson, Prataparudra repulsed Allauddin Khilji's swarming armies six times but was finally taken as a prisoner, through the betrayal by Ulugh Khan, who was to become notorious later as Mohammed Bin Tughlaq. After the disintegration of Chalukyas and Cholas, Kakatiya rule too withered away in the wake of invasions from the Delhi Sultanate which eventually incorporated it into its fold.