The Kakatiya dynasty ruled the Andhra region with their capital at Warrangal. They were conquered by the Delhi Sultanate (Tughluqs) in the early 14th century. Following the decline of the Tughluq power in the Deccan, the Bahmani Sultanate emerged. The Golconda Sultanate (ruled by the Qutb Shahi dynasty from 1518 to 1687) was one of the five Deccan Sultanates that arose from the fragmentation of the Bahmani Sultanate. Golconda fort was originally built by the Kakatiyas.