Перед Кутайбой еще стоял меньший, но вполне значительный вызов его власти. Маленькое царство Шуман лежало на северном берегу Окса. Столицей его был город-крепость на месте современного Душанбе, столицы современного Таджикистана. Царь Шумана заключил мир с Кутайбой и, по-видимому, подружился с братом правителя, Салихом — еще один пример уз, завязывавшихся между арабами и местной элитой. Тот представлял собой доверенное лицо политики арабов. Теперь царь разорвал мирный договор и изгнал это доверенное лицо. Легкость, с которой это было проделано, указывает, что «завоевание» его царства было весьма поверхностным и что там даже не было арабского гарнизона. Кутайба попытался решить дело дипломатическим путем. Он выбрал двух послов: один известен под именем Хорасанского Аскета, вероятно, проповедовал ислам и был предтечей дервишей, а имя второго было Аййаш аль-Гкнави. Местные жители оказали посланцам враждебный прием, осыпав их стрелами. Аскет готов был повернуть назад, но Аййаш был не из пугливых. Он закричал, спрашивая, есть ли в городе мусульмане. На зов отозвался один человек. Он вышел спросить, что нужно Аййашу, и тот ответил, что ему нужна помощь в джихаде против жителей. Мусульманин согласился и, хотя их было всего двое, они не без успеха схватились с врагом. Тут местный мусульманин, в котором, как видно, верность родному городу одержала верх над приверженностью к новой вере, зашел к Аййашу за спину и убил его. На нем насчитали шестьдесят ран, и шуманиты тут же пожалели о содеянном, говоря, что убили храбреца.
Но беда уже случилась. После недавнего восстания Найзака Кутайба не мог допустить, чтобы какой-то местный царек отвергал его власть, и решил добиться повиновения и дани, если надо, то силой. Однако царь был настроен воинственно. Он не опасался Кутайбы, потому что его крепость была самой неприступной. «Когда я стреляю в ее вершину — я, сильнейший из лучников и самый меткий стрелок — моя стрела не долетает и до половины высоты стен моей крепости. Я не боюсь Кутайбы».
Кутайба тоже не собирался отступать. Он вышел к Балху, переправился через реку и вскоре подошел к крепости Шумана. Установив катапульты, он начал бомбардировку стен. Одна из этих осадных машин называлась «голубиная нога» и бросала камни, пролетавшие в глубь города и убивавшие людей на царском дворе. Далее события развивались очень быстро. Поняв, что ему не удержаться, царь собрал свои драгоценности и сокровища и бросил их в глубочайший из колодцев своего замка, откуда их так и не удалось достать. Затем он вышел в поле, чтобы встретить смерть в сражении. Кутайба взял крепость штурмом, и защитникам ее пришлось поплатиться: все они были убиты, а те, кто не сражался, взяты в плен. Шуман был захвачен, и его царь погиб, однако княжество, по-видимому, сохранилось как единое целое, и позднее мы слышим о князьях Шумана, сражавшихся в рядах мусульман.
На обратном пути к Мерву Кутайба с братом Абд аль-Рахманом нанесли визит Тархуну, царю Самарканда, чтобы увериться, что тот не задумал ничего дурного, и собрать дань. Они встретились с войском Тархуна под вечер на зеленом лугу. Солдаты Согдианы разбились на группы и стали пить вино, «пока не одурели и не начали творить безобразие», пренебрежительно пишет арабский хронист. Чтобы не дать мусульманам последовать их дурному примеру, пришлось прибегнуть к суровым мерам. Забрав дань, Абд аль-Рахман вернулся к брату в Мерв.
Тяжелая рука Кутайбы вызвала озлобление во многих местах. В Самарканде разрасталось волнение и недовольство слабодушием Тархуна: его называли стариком, готовым терпеть унижения, и оспаривали его согласие на выплату дани. Его низложили в пользу человека по имени Гyрак, по некоторым сведениям — его брата. Тархун тяжело перенес потерю престола и, сказав, что скорее умрет от собственной руки, чем будет ждать убийц, упал на меч, так что острие вышло у него из спины. Подобные самоубийства по политическим мотивам были совершенно неизвестны в арабском мире, хотя они, разумеется, были в порядке вещей в императорском Риме, и, как видно, были и в обычаях Средней Азии. Эта смерть влекла опасные последствия для Самарканда, поскольку дала Кутайбе, который ввел свою армию в Согдиану, выступать в роли мстителя за Тархуна, однако Гурак проявил себя способными и коварным правителем, который постоянными интригами сохранял независимость от своих могущественных соседей.
Сезон следующей кампании, 711 года, застал Кутайбу продвигающимся дальше на юг, навстречу занбилу Систана — возможно, самому грозному из царственных врагов мусульман. В этот раз, однако, обошлось без серьезного сражения. Занбил согласился на мирный договор. Интересно, дошло ли до Кутайбы известие о том, что в том же году, но 6000 километрами западнее другой военачальник мусульманской армии, Тарик ибн Зияд, пересек Гибралтар и начал завоевание Испании?
В следующем, 712 году, Кутайба перед началом кампании получил несколько предупреждений, что его войска измотаны долгим переходом из Систана и хотели бы годичного отпуска от военных походов. Впрочем, неожиданно изменившаяся ситуация вынудила их продолжать военные действия. Царь Хорезма обратился к Кутайбе за помощью в борьбе со своим зарвавшимся братом Хурразадом. Хурразад завел привычку забирать себе любых приглянувшихся ему рабов, ездовых животных и ценное имущество, посягая даже на дочерей и сестер придворных. Царь признался, что сам он бессилен что-либо сделать, однако послал тайного гонца к Кутайбе, предлагая тому вступить в его владения, чтобы арестовать брата и представить его на суд царя. В знак доверия он прислал три золотых ключа от городов Хорезма. Такую отличную возможность нельзя было упускать, и Кутайба, обдумывавший новый поход в Согдиану, изменил курс.
Царь Хорезма убедил своих приближенных, что Кутайба идет на Согдиану, а им в этом году не придется воевать, и те, как нам сообщают, предались пьянству и отдыху. Не успели они оглянуться, как Кутайба со своим войском оказались уже в Хазараспе (это название на персидском означает «Тысяча лошадей»). Город лежал на западном берегу Окса в верховьях дельты. Царь со своим двором пребывал в столице, Кате, на другом берегу. Он отговорил своих приближенных от сражения с Кутайбой, и начались переговоры: мир обошелся им в 10 ООО пленников и сколько-то золота. За время переговоров брат и правая рука Кутайбы Абд аль-Рахман сразился с братом царя и убил его, хладнокровно казнив и множество его сторонников. Влияние мусульман в древнем царстве в дельте Окса поднялось на новую ступень, однако династия Афригидов еще двести лет ос-тавалась шахами Хорезма, и область эта сохранила свою индивидуальную культуру и особенности.
Однако истиной целью кампании 712 года был Самарканд. Самарканд являлся самым большим и мощным городом этих мест, фактически столицей Согдианы. Ныне существующий город был отстроен после монгольского нашествия 1220 года, а в XIV и XV веках Тамерлан и его родичи украсили его куполами и минаретами, крытыми голубыми изразцами, которыми он и славен. Позднее узбекские правители построили новые медресе и завершили площадь регистан, а после завоевания в 1880 году царской Россией город украсился прямыми тенистыми аллеями. Город раннего Средневековья лежит за массивными укреплениями из сырцового кирпича между поселением Тимуридов и рекой. Сейчас это пустынное заброшенное место. Над рекой легко прослеживаются очертания стен и остатки цитадели за глубокими рвами. Среди этих руин стоит древний дворец, на стенах которого изображены шествия утонченных согдийских князей с их гостями — картины мира, уничтоженного арабами.