In 1719, Farrukshiyar was deposed by the Sayyid brothers. During the reign of Shah Jahan II, Khan accompanied Syed Hassan Ali Khan Barha (the elder Sayyid brother) in his expedition against Maharaja Jai Singh II of Jaipur. Khan's "husn-i-akhlaq" (elegance of manners) and military skill won him the patronage of Syed Hussain Ali Khan, the younger Sayyid brother. Hussain Ali Khan appointed him "faujdar" (garrison commander) of Hindaun and Bayana in present-day Rajasthan on 6 October 1719, and Khan took charge in November. The Rajput and Jat zamindars (landlords) were rebelling; Khan began recruiting more troops, and borrowed from the "wazir" (minister) of the province. With the help of auxiliary troops, Khan suppressed the rebellion in the area; the zamindars, attacked one by one, were forced to surrender. After restoring law and order within six months of his appointment, Khan was promoted to the rank of 15 "sad-izat" (commander of 1,500 horses) in the army.