Он объявил новый набор в иракскую армию и пригрозил казнить каждого, кто спустя три дня все еще останется в городе. Для примера он велел казнить какого-то старика, пришедшего просить об отсрочке. Призывники тут же толпами хлынули на фронт. «Наконец-то в Ирак пришел мужчина», – заметил возглавлявший войска ал-Мухаллаб.
Всего этого оказалось вполне достаточно, чтобы восстановить против себя басрийцев. Не успел аль-Хаджадж отправиться в поход на хариджитов, как против него взбунтовалась собственная армия. Недовольные его высокомерием и скупостью (он отменил полагавшуюся воинам прибавку), солдаты выступили против своего полководца и разграбили его ставку, захватив государственную казну и двух его жен. Аль-Хаджажд с кучкой сторонников укрылся в укрепленном месте. Однако вместо того, чтобы униженно вести переговоры о сдаче, как все ожидали, он высокомерно потребовал от мятежников явиться к нему с повинной, угрожая в случае неповиновения расправиться с их родными. Такая самоуверенность смутила бунтовщиков. В их лагере начались разногласия, и некоторые из восставших перешли на сторону аль-Хаджаджа. Это почти уровняло силы. Когда в решающей схватке аль-Хаджадж убил главаря мятежников и обещал прощение всем остальным, остальные предпочли сдаться. Зачинщики были казнены и дисциплина восстановлена.
Партизанская война Шабиба
Хариджитов в это время возглавлял Шабиб ибн Йазид – талантливый и смелый полководец, славившийся своей удачливостью и считавшийся непобедимым. Он умел появляться в самых неожиданных местах и нападал внезапно, чаще всего ночью, нанося удары там, где враг был наиболее слаб и уязвим. В самых безнадежных ситуациях он совершал дерзкие вылазки и смелые маневры, которые позволяли ему разбивать превосходящего противника. Когда силы становились совсем неравны, Шабиб уходил в пограничные районы и, пополнив свои ресурсы, возвращался с новой армией.
Аль-Хаджжадж не знал покоя: стоило ему отойти от Куфы, как Шабиб появлялся у него в тылу и, ворвавшись в беззащитный город, бесчинствовал на его улицах и площадях. Раздраженный наместник собрал, наконец, огромную армию в 12 тысяч человек и, разделив ее на семь отрядов, попытался взять Шабиба в кольцо; но тот по очереди разбил все отряды и снова ускользнул на север. Аль-Хаджжажд бросил вдогонку шеститысячную армию, однако и она была разгромлена хариджитами. Большинство солдат были перебиты, а оставшиеся в живых помилованы с условием, что признают Шабиба в качестве халифа.