In 1345 Muslim nobles rebelled against Muhammad bin Tughluq in Devagiri, resulting in the foundation of the Bahmani Sultanate by Hasan Gangu. He assumed the name Alauddin Bahman Shah, and moved his capital to Gulbarga in 1347. With raids and coercion, Singama of the Recherla Nayaks destabilised Alauddin's rule. Kapaya Nayaka forged a treaty with Alauddin and surrendered the Kaulas fort. In 1351, Muhammad bin Tughluq died. Eight years later, Alauddin died and was succeeded by Mohammed Shah. Kapaya Nayaka then sent his son, Vinayaka Deva, to liberate Kaulas and Bhuvanagiri from the Bahmanis; Vijayanagar emperor Bukka Raya assisted Deva in the campaign. Although Deva was initially successful, he was eventually defeated, captured and killed.