Вскоре после бегства Насра к Абу Муслиму прибыл Кахтаба ибн Шабиб с очередными инструкциями от имама Ибрахима, с его благословением в виде знамени, и будто бы с его распоряжением назначить Кахтабу командующим армией, направляемой на завоевание Ирака.
Он прибыл в начале зимы и переждал ее с войском в Абиверде, и только в середине ша‘бана (19–20 апреля 748 г.) получил приказ Абу Муслима идти на Серахс. Следующим на пути армии Кахтабы неминуемо должен был стать Тус. Он направил свое войско на Тус по двум дорогам: из Серахса и по горной дороге из Абиверда. В каждом из этих отрядов было по тысяче воинов. Сам Кахтаба с основными силами шел позади по дороге из Серахса.
Правитель Туса, Нубата ибн Сувайд, обратился за помощью к Насру, и тот прислал своего сына Тамима с тремя тысячами воинов. Тамим и Нубата стали лагерем вне города, ожидая Кахтабу. К ним присоединилось еще некоторое число добровольцев из соседних областей, так что общая численность войска Тамима будто бы достигла 30000 человек, но, вероятно, она явно преувеличена. Кахтаба призвал своих противников признать благоугодного имама (ар-рида), но воины Тамима ответили насмешками, и тогда Кахтаба начал бой. В ожесточенном сражении Тамим был убит, войско обратилось в бегство. Нубата с частью воинов укрылся в городе, но воины Кахтабы проломили стену города, ворвались в него и перебили его защитников (в связи с этим сражением впервые упоминается Халид ибн Бармак, сын главного жреца храма огня или буддийского храма в Балхе; ему же был поручен раздел добычи, захваченной в лагере).
Узнав о поражении и гибели сына, Наср, не пытаясь оборонять Нишапур, ушел еще дальше на запад, в Кумис, и в последний день ша‘абана/3 мая 748 г. Кахтаба вступил в Нишапур.
Наср тщетно взывал о помощи к Марвану и Йазиду ибн Хубайре. Последний не только не откликался на его призывы, но однажды даже арестовал его посланцев. Жалоба халифу по этому поводу осталась без последствий. Насра словно не замечали: его не смещали за неудачи в Хорасане и в то же время не помогали исправить положение. Ибн Хубайра в противовес ему поддерживал Нубату ибн Ханзалу, отличившегося в борьбе с хариджитами в Ираке и Иране, которого назначил наместником Джурджана. Нубата тоже игнорировал Насра. Понятно, что часть мударитов, оставшихся с Насром, перебралась в Джурджан.
Нубата окружил столицу Джурджана вместе с пригородами рвом. При проведении этого оборонительного мероприятия как нельзя лучше проявилась его натура: он брал деньги с владельцев участков, не желавших, чтобы ров проходил по их земле. К тому времени, когда 2 июля 748 г. Кахтаба подошел к Джурджану, в нем собралось внушительное войско, в составе которого была и сирийская конница. Это смутило воинов Кахтабы, и ему пришлось выступить с речью, объясняя, почему они обязательно победят нечестивцев. В его речи отчетливо выражена мысль о том, что эта война – реванш, предоставляемый Аллахом коренным жителям Хорасана. Прошел целый месяц, прежде чем Кахтаба завязал решительное сражение (1 августа 748 г.). Перед этим он объявил жителям города, что все жители Джурджана, оставшиеся в домах, будут в безопасности, и это сократило число желающих защищать город.
Согласно существующей традиции, Кахтаба перед сражением предложил Нубате и его воинам перейти на сторону истинной веры и присягнуть праведному имаму. В ответ Нубата предложил Кахтабе перейти на его сторону и получать жалование и пайки. Когда все возможности решить дело путем переговоров были исчерпаны, в субботу 1 августа 748 г. Кахтаба начал строить войско в боевой порядок. Сам встал в центре, а фланги поручил своему сыну Хасану и Халиду ибн Бармаку, положение которого, судя по этому, значительно возвысилось. Бой оказался скоротечным. Не успел Кахтаба закончить построение, как его сын прорвал строй противника на своем участке, и сирийская конница бросилась под защиту городских стен. Хасан вслед за ними ворвался в город, а за ним подоспели и основные силы. Началось избиение, не коснувшееся только тех, кто благоразумно укрылся в домах. Всего будто бы было убито 10000 человек. В этом бою погиб и Нубата.
Кахтаба обосновался в Джурджане, предоставляя сыну проводить к повиновению и присяге соседние города. Наср, утративший всякое значение, переместился далее на запад, в область Реййа. Вслед за далеко продвинувшимся на запад Кахтабой Абу Муслим ушел из Мерва в Нишапур, чтобы быть ближе к месту главных событий.