В 671 г. наместник Хорасана ар-Раби' б. Зийад ал-Хариси. осуществив переселение арабов в Мерв, совершил поход на Балх Его жители не оказали сопротивления и согласились платить дань на прежних условиях. Видимо, после этого он в том же районе совершил чисто символическое вторжение в Мавераннахр: переправился через Амударью и совершил там молитву. К этому же году относят его поход против тюрок Кухистана закончившийся их поражением.
Укрепление позиций в самом Хорасане позволило в 673 г. Абдаллаху, сыну ар-Раби', перейти к овладению укрепленными городками, прикрывавшими важнейшие переправы через Амударью, — Амуйе и Заммом. Дальнейшее продвижение было прекращено из-за смерти ар-Раби', оставившего сына своим заместителем; Абдаллах спешно возвратился в Мерв и через два месяца также скончался [+45].
Смерть ар-Раби' арабские источники объясняют шоком от известия о казни Худжра; однако последовавшая вскоре кончина его сына заставляет предположить, не погибли ли они от чумы, свирепствовавшей в эти годы то в одном, то в другом районе Ближнего Востока.
Дело, начатое ар-Раби', успешно продолжил Убайдаллах б. Зийад, назначенный наместником Хорасана в конце 673 г. Вскоре после прибытия, зимой, он переправился с двадцатичетырехтысячным войском через Амударью и впервые двинулся на Бухару. Причиной такой поспешности могло быть известие о смерти бухархудата, после которого Бухара осталась на попечении его вдовы, хатун, с младенцем-сыном. Это обещало легкий успех. Затруднения начались с осадой небольшого богатого торгового городка Байканда (Пайкенда) в 40 км от Бухары. Несмотря на значительный перевес сил, арабы смогли овладеть лишь половиной города, разделенного надвое внутренней стеной [+46], и небольшим соседним городком Зармитан [+47].
Эта задержка дала бухарцам возможность подготовиться к обороне и призвать на помощь тюрок. Когда Убайдаллах подошел к Бухаре, правительница начала с ним переговоры, доказывая свое расположение подарками, чтобы выиграть время для подхода союзников. Арабы разгромили объединенное войско тюрок и согдийцев, захватили их лагерь и получили богатую добычу. После этого правительнице Бухары пришлось заключить мирный договор, обязавшись по нему платить дань [+48]. Убайдаллах привел из этого похода тысячи пленных и 2000 лучников; когда на следующий год его назначили наместником Басры, он привез лучников с собой, выделил им участок для поселения и назначил жалованье [+49], из чего следует, что они были скорее союзниками, чем пленниками.
Освободившееся место наместника Хорасана буквально вытребовал у халифа Са'ид, сын халифа Усмана, через голову Убайдаллаха. Рассказы о его походе на Бухару и Самарканд, как, впрочем, и о походе Убайдаллаха, носят полулегендарный характер, особенно наиболее подробное повествование о нем у Наршахи.
Совершенно неясно, с какими силами прибыл он в Басру в сопровождении нескольких знатных мусульман, среди которых был двоюродный брат пророка Кусам б. Аббас. В Басре он с разрешения Убайдаллаха набрал для участия в походе 4000 человек из заключенных и всякого городского отребья. По пути к нему присоединились арабы, промышлявшие разбоем на больших дорогах.
В Бухаре ему тоже пришлось иметь дело с хатун. Рассказ о романтических отношениях между влюбившейся в него правительницей Бухары у Наршахи носит черты фольклорной обработки, а сообщение о победе над стодвадцатитысячной армией согдийцев и тюрок под Бухарой кажется параллелью к рассказу о сражении Убайдаллаха б. Зийада. По-видимому, в действительности прохождение мимо Бухары было гораздо более мирным. Хатун подтвердила договор с Убайдаллахом, согласившись платить 300 000 дирхемов, и предоставила в помощь Са'иду отряд бухарцев [+50].
Из Бухары Са'ид пошел к Самарканду, столице Согда и резиденции царя (ихшида) Согда, верховного сюзерена долины сред-него и верхнего Зеравшана и Кашкадарьи. На пути к Самарканду его встретило многочисленное согдийское войско, и произошло сражение, в котором Са'ид проявил трусость, если судить по сохранившемуся началу сатиры на него:
После сражения согдийцы отступили к Самарканду. Взять этот большой город с несколькими рядами стен было трудно. В течение месяца у его стен ежедневно происходили вооруженные столкновения, в которых обе стороны несли ощутимые потери [+52]. Сам Са'ид при этом потерял один глаз. Наконец, самаркандцы предложили заключить мирный договор. По некоторым данным, их побудило к этому опасение, что арабы могут захватить детей знати, укрывавшихся в каком-то замке вне города.