В Хорасане главную опасность для центральной власти представляла борьба между наместником, Насром ибн Сайаром, и вождем южноарабских племен Джудай‘ем ибн Али ал-Кирмани. Пока, без вмешательства извне, она имела локальный характер, не выходя за пределы Мервского оазиса, и обе стороны воздерживались от вооруженных столкновений. Но так не могло долго продолжаться.
За три ночи до конца джумады второй, в воскресенье 4 апреля 745 г., равновесие в Мерве нарушилось прибытием из тюркских земель хариджитского вождя ал-Хариса ибн Сурайджа во главе отряда испытанных воинов; отряд был невелик, но легко мог стать ядром, вокруг которого концентрировались бы недовольные, до того стоявшие в стороне от конфликта двух мервских вождей.
Ал-Харис получил помилование и гарантию неприкосновенности от Йазида ибн ал-Валида, но пока решался возвратиться и неспешно двигался через Мавераннахр, расстановка сил в Халифате резко изменилась: Йазид ибн ал-Валид умер, а его преемника сверг Марван ибн Мухаммад. Ал-Харис должен был знать, что идет навстречу неизвестности.
Наср ибн Саййар поспешил расположить ал-Хариса к себе и встретил его, как дорогого гостя: поселил его во дворце бухар-худата, прислал ковры, подушки и другие предметы обихода, установил ему содержание в 56 дирхемов в день, что в три раза превышало жалование, установленное Умаром ибн ал-Хаттабом – ближайшим сподвижникам пророка. Но ал-Харис все делил со своими соратниками и вел спартанский образ жизни. Даже когда Наср через свою жену послал ему соболью шубу, ал-Харис продал ее за 4000 динаров и разделил их между соратниками. Насру он заявил, что мирские блага его не прельщают, но если Наср пообещает следовать Корану и обычаю, то он будет сражаться на его стороне против лютых врагов, а если это пообещает кто-то другой, то будет на стороне того. Это означало, что ал-Харис может стать на сторону врагов Насра, несмотря на всю его щедрость. Наср не откликнулся на призыв хариджита, но и ал-Кирмани не поспешил приобрести союзника-хариджита. Все осталось в прежнем неопределенном положении.
Оставаясь нейтральным, ал-Харис приобретал новых сторонников. Его призывы к борьбе за справедливость в сочетании со спартанским образом жизни и славой храброго воина привлекали к нему многочисленных новых сторонников. Через пару месяцев их уже насчитывалось около трех тысяч. Между тем ситуация в центре менялась. Через два месяца после прибытия ал-Хариса хариджиты захватили Куфу, а к концу лета превратили Абдаллаха ибн Умара, отступившего в Васит, в своего вассала. Затем Марван назначил наместником Ирака Йазида ибн Умара ибн Хубайру. Весть об этом могла придти в сентябре 745 г. Наср ибн Саййар присягнул ему. Это нарушило шаткое равновесие, сохранявшееся в Хорасане. Новая ситуация обеспокоила ал-Хариса, поскольку гарантия безопасности, данная ему Йазидом ибн ал-Валидом через Абдаллаха ибн Умара, была необязательна для Марвана, и ал-Харис мог надеяться на то, что вскоре весь мусульманский мир будет завоеван хариджитами. И ал-Харис предпринял решительный шаг: он покинул дворец бухар-худата, стал лагерем около него и начал открытую пропаганду своих идей.
Эта демонстрация непримиримости вызвала сильное беспокойство сторонников Насра. Целая делегация явилась к ал-Харису просить его не разрушать единство мусульман и не развязывать кровопролитную междоусобицу. Ал-Харис соглашался лишь на то, чтобы власть была поделена между ал-Кирмани и Насром: первый ведал бы гражданскими делами, второй – военными. Наср на это, конечно, не соглашался, хотя и был вынужден пойти на создание совета из своих представителей и представителей ал-Хариса, для решения, каких достойных людей следует выбрать правителями Тохаристана и Самарканда. Соглашения, видимо, так и не удалось достичь. К этому добавился какой-то конфликт между тамимитами и кайситами, из-за которого Насру пришлось сместить с поста начальника полиции верного Салма ибн Ахваза. Салм просил Насра разрешить ему убить ал-Хариса, но Наср не дал согласия на это, все еще надеясь соблазнить упорного соперника обещанием богатства. Этот расчет снова провалился: ал-Харис отказался и от поста наместника Мавераннахра с 300000 дирхемов в придачу, и от возможности преумножить славу борца за веру в походе, который Наср сулил щедро обеспечить. Его устраивал только совет (шура). Теперь даже некоторые из окружения Насра видели выход из образовавшегося тупика в формировании совета, решение которого было бы обязательным для всех. Среди сторонников такого решения был и Мукатил ибн Хаййан ан-Набати, представитель военной верхушки мавлов Хорасана, которому Наср доверил переговоры с ал-Харисом, другие мавлы в окружении Насра начали прислушиваться к хариджитской пропаганде. Насру пришлось напомнить им о своих благодеяниях и о том, что никогда их не унижал.