После этого Абд аль-Малик послал Бишру категорический приказ поручить командование армией Мухаллабу, и никому другому. Бишр неохотно подчинился. Мухаллаб послал ему список военных, которых он хотел зачислить. Правитель вычеркнул из него имена самых храбрых и опытных людей. Потом он призвал к себе Ибн-Михнафа, командовавшего вспомогательными войсками, и сказал ему: «Ты знаешь, что я доверяю тебе и ценю. Если хочешь сохранить мою дружбу, делай то, что я говорю: не подчиняйся приказам варвара из Омана и постарайся сделать так, чтобы все его планы были сорваны». Ибн-Михнаф поклонился, и Бишр решил, что это означает согласие. Но он неправильно понял своего человека. Ибн-Михнаф принадлежал к той же расе, более того, к тому же племени, что Мухаллаб, и не имел ни малейшего желания играть нелепую роль, предложенную ему правителем. Выйдя из дворца, он сказал своим товарищам: «Мальчик сошел с ума, если считает меня способным предать самого знаменитого вождя моего племени».
Армия под командованием Мухаллаба начала военные действия, и, хотя в ней было мало самых храбрых солдат и лучших офицеров, ей удалось вытеснить хариджитов сначала от Евфрата, потом из Ахваза и Рамхормоза, что в 100 милях к северо-востоку от Басры. Серия побед была внезапно прервана известием, что Бишра больше нет. Того, что этот недотепа не сумел добиться при жизни, он достиг своей смертью. В армии возникло замешательство. Считая – таков был эгоизм этих людей, – что война касается только арабов Басры, солдаты из Куфы взбунтовались и в полном составе, под командованием Ибн-Михнафа, отправились домой. Большинство солдат из Басры последовали их примеру. Еще никогда на протяжении длительного периода борьбы угроза не была такой острой и реальной. Ирак стал жертвой полной анархии. В нем не осталось ни власти, ни дисциплины. Люди Бишра в Куфе грозили дезертирам смертью, если они не вернутся на свои места, но те не обращали внимания на угрозы и расходились по домам. Все равно их некому было наказывать. Довольно скоро хариджиты смяли горстку храбрецов, сохранивших верность Мухаллабу, преодолели все прежние барьеры и хлынули в Ирак. Несчастные, попавшие в руки этих фанатиков после поражения Абд аль-Азиза, были закованы в цепи, брошены в темницы и оставлены там умирать от голода. Кто мог быть уверенным, что хариджиты не уготовили такую же судьбу для всех «язычников» провинции? Очень многое зависело от нового правителя. Если выбор халифа окажется таким же неудачным, как во всех предыдущих случаях, Ирак будет потерян.
Абд аль-Малик назначил Хаджаджа. Тот, находившийся в Медине, когда узнал о назначении, немедленно направился в Куфу. Это было в декабре 694 года. Его сопровождало только двенадцать человек. По прибытии он направился в мечеть, где собралось население, предупрежденное о его прибытии. Он вошел, с мечом на поясе, держа в руке лук. Его лицо было частично скрыто свободными складками тюрбана. Поднявшись на кафедру, он направил неуверенный блуждающий взгляд на собравшихся – Хаджадж был близорук – и некоторое