Iraq remained politically unstable and the garrisons of Kufa and Basra had become exhausted by warfare with Kharijite rebels. In 694 Abd al-Malik combined both cities as a single province under the governorship of al-Hajjaj, who oversaw the suppression of the Kharijite revolts in Iraq and Iran by 698 and was subsequently given authority over the rest of the eastern Caliphate. Resentment among the Iraqi troops towards al-Hajjaj's methods of governance, particularly his death threats to force participation in the war efforts and his reductions to their stipends, culminated with a mass Iraqi rebellion against the Umayyads in . The leader of the rebels was the Kufan nobleman Ibn al-Ash'ath, grandson of al-Ash'ath ibn Qays. Al-Hajjaj defeated Ibn al-Ash'ath's rebels at the Battle of Dayr al-Jamajim in April. The suppression of the revolt marked the end of the Iraqi "muqātila" as a military force and the beginning of Syrian military domination of Iraq. Iraqi internal divisions, and the utilization of more disciplined Syrian forces by Abd al-Malik and al-Hajjaj, voided the Iraqis' attempt to reassert power in the province.