In the early 14th century, the Yadava Dynasty, which ruled most of present-day Maharashtra, was overthrown by the Delhi Sultanate ruler Ala-ud-din Khalji. Later, Muhammad bin Tughluq conquered parts of the Deccan, and temporarily shifted his capital from Delhi to Daulatabad in Maharashtra. After the collapse of the Tughluqs in 1347, the local Bahmani Sultanate of Gulbarga took over, governing the region for the next 150 years. After the break-up of the Bahamani sultanate in 1518, Maharashtra split into five Deccan Sultanates: Nizamshah of Ahmednagar, Adilshah of Bijapur, Qutubshah of Golkonda, Bidarshah of Bidar and Imadshah of Elichpur. These kingdoms often fought with each other. United, they decisively defeated the Vijayanagara Empire of the south in 1565. The present area of Mumbai was ruled by the Sultanate of Gujarat before its capture by Portugal in 1535 and the Faruqi dynasty ruled the Khandesh region between 1382 and 1601 before finally getting annexed by the Mughal Empire. Malik Ambar, the regent of the Nizamshahi dynasty of Ahmednagar from 1607 to 1626, increased the strength and power of Murtaza Nizam Shah II and raised a large army. Malik Ambar is said to have been a proponent of guerrilla warfare in the Deccan region. Malik Ambar assisted Mughal emperor Shah Jahan in Delhi against his stepmother, Nur Jahan, who had ambitions of seating her son-in-law on the throne.