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