 Arab hold on Makran had weakened when Arab rebels seized the province, and Hajjaj had to send three governors between 694 - 707 AD before Makran was partially recovered by 694 AD.Al Hajjaj also fought Zunbil in 698 AD and 700 AD.The 20,000 strong army led by Ubaidullah ibn Abu Bakra was trapped by the armies of Zunbil and Turki Shah near Kabul, and lost 15,000 men to thirst and hunger, earning this force the epithet of the "Doomed Army".