The history of Telangana, located on the high Deccan Plateau, includes its being ruled by the Satavahana Dynasty, the Kakatiya Dynasty (1083–1323), the Musunuri Nayaks (1326–1356), the Delhi Sultanate, the Bahmani Sultanate (1347–1512), Golconda Sultanate (1512–1687) and Asaf Jahi dynasty (1724–1950).

The Musunuri Nayakas were a ruling family of 14th-century South India who were briefly significant in the region of Telangana and Andhra Pradesh. Musunuri Kapaya Nayaka is said to have taken a leadership role among the Andhra chieftains and driven out the Delhi Sultanate from Warangal. But his rise was soon challenged by the Bahmani Sultanate and he was defeated along with the Vijayanagar in the Bahmani–Vijayanagar War. The Recherla Nayakas wrested power from him in 1368.