Тогда аль-Ашас собрал военный совет и предложил совместно решить, что делать дальше. Армия выступила за то, чтобы не повиноваться аль-Хаджжаджу и сместить его с поста наместника. Аль-Ашас тут же заключил союз с шейхом Кабулистана и пообещал не брать с него дани в случае победы над аль-Хаджжаждом. Тот, в свою очередь, обязался укрыть аль-Ашаса у себя в случае поражения. К восставшим присоединились хариджиты и многие недовольные режимом Омейядов; начали говорить о том, что сместить надо не только аль-Хаджажажа, но и самого Абд аль-Малика. Это напугало некоторых мятежников, в том числе четырех родных братьев аль-Ашаса, которые поспешили покинуть лагерь. Правитель соседнего Хорасана, знаменитый аль-Мухаллаб, также отказался присоединяться к мятежу. Но армия ал-Ашаса и так была огромна: выйдя ей навстречу, аль-Хаджжадж не решился вступить в сражение и отступил к Басре, а потом еще дальше, в Мирбад. Он дал бой только после того, как Абд аль Малик прислал ему значительное пополнение из Сирии. В решающей битве аль-Ашас едва не одержал вверх, но его воины увлеклись грабежом захваченного лагеря, и внезапная атака сирийской конницы смяла и опрокинула их ряды (701).

Аль-Ашас оставил своего полководца аль-Аббаса защищать Басру, а сам кинулся в Куфу, надеясь отрезать аль-Хаджжажда от помощи халифа и переломить ход событий в свою пользу. Без аль-Ашаса аль-Аббас не смог удержать Басру: басрийцы предпочли сдаться аль-Хаджжаджу в обмен на помилование. Эта неудача была компенсирована положением в Куфе. Куфа к тому времени была уже захвачена еще одним бунтовщиком помельче, Маттаром, который при появлении аль-Ашаса благоразумно перешел на его сторону. То же самое сделали гарнизоны соседних крепостей, а когда к аль-Ашасу присоединился вырвавшийся из Басры аль-Аббас с тысячью воинов, армия мятежников стала такой же сильной, как до поражения.

Аль-Хаджадж направился их Басры в Куфу, но не решился дать сражение, а вступил в затяжное противостояние с преградившей ему путь армией аль-Ашаса. Это заставило халифа Абд аль-Малика начать переговоры с аль-Ашасом: он предложил сместить ненавистного всем аль-Хаджжажда с поста наместника и назначить вместо него своего брата Мухаммеда, а аль-Ашасу дать в управление любой крупный город Ирака. Но аль-Ашас не хотел удовлетвориться чем-то меньшим, чем место самого аль-Хаджжаджа; он отказался, решив добиться своей цели силой. Тогда халиф прислал новые подкрепления наместнику, и 26 июля 701 года произошла новая битва. И вновь сирийская конница нанесла решающий удар, атаковав левый фланг противника. Мятежники попытались провести излюбленный маневр арабов – ложное отступление – но сделали это так неудачно, что многие солдаты подумали, что сражение действительно проиграно, и ударились в бегство. Аль-Ашасу удалось уйти с небольшим отрядом, остальные сдались на милость победителя.

Однако мятеж на этом не закончился. Басрийцы неожиданно подняли бунт и, изгнав наместника халифа, передали город в распоряжение аль-Ашаса. Басра снова оказалась в его руках, и аль-Хаджаджу пришлось спешить назад из Куфы, чтобы заново отбить уже взятый город. На подступах к Басре аль-Ашас встретил его с крупным войском, собранным из новых повстанцев и остатков старой армии. Началось сражение, которое, на арабский манер, продолжалось почти месяц и закончилось новым поражением мятежников. В плен попало несколько тысяч солдат, безжалостно казненных аль-Хаджжаджом. Аль-Ашас бежал с кучкой сторонников, отбиваясь от преследовавших его сирийцев, все дальше на восток – в Систан, где оставались верные ему войска.