Abd al-Malik's attempt at family rule in Iraq had proven unsuccessful, and he installed al-Hajjaj in the post instead in 694. Kufa and Basra were combined into a single province under al-Hajjaj, who, from the start of his rule, displayed a strong commitment to governing Iraq effectively. Against the Azariqa, al-Hajjaj backed al-Muhallab ibn Abi Sufra al-Azdi, a Zubayrid holdover with long experience combating the Kharijite rebels. Al-Muhallab finally defeated the Azariqa in 697. Concurrently, a Kharijite revolt led by Shabib ibn Yazid al-Shaybani flared up in the heart of Iraq, resulting in the rebel takeover of al-Mada'in and siege of Kufa. Al-Hajjaj responded to the unwillingness or inability of the war-weary Iraqis to face the Kharijites by obtaining from Abd al-Malik Syrian reinforcements led by Sufyan ibn al-Abrad al-Kalbi. A more disciplined force, the Syrians repelled the rebel attack on Kufa and killed Shabib in early 697. By 698, the Kharijite revolts had been stamped out. Abd al-Malik attached to Iraq Sistan and Khurasan, thus making al-Hajjaj responsible for a super-province encompassing the eastern half of the Caliphate. Al-Hajjaj made al-Muhallab deputy governor of Khurasan, a post he held until his death in 702, after which it was bequeathed to his son Yazid. During his term, al-Muhallab recommenced the Muslim conquests in Central Asia, though the campaign reaped few territorial gains during Abd al-Malik's reign.