Bahmani Sultanate
In 1518, when the Bahmani Sultanate disintegrated into five different kingdoms, with the others based in Ahmednagar, Berar, Bidar and Bijapur. Sultan Quli declared independence from the Bahmani Sultanate and established the Golconda Sultanate under the title "Sultan Quli Qutub Shah", he rebuilt the mud-fort of Golconda and named the city "Muhammad Nagar".