The Kakatiya power was subdued in 1321, and the northern Deccan, including the district of Gulbarga, passed under the control of the Delhi Sultanate.

In the early 14th century, the Deccan was under the rule of Muhammad bin Tughluq of the Delhi Sultanate, whose dominions included Gulbarga. The revolt of the Muslim officers appointed from Delhi resulted in the founding of the Bahmani Sultanate