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