Отказаться от такого предложения было невозможно. Кутайба ответил согласием, но сохранил его в тайне даже от своего окружения. Войско двинулось, как обычно, по дороге на Бухару через Амул, от которого до границ Хорезма оставалась неделя пути. Только здесь он объявил об изменении цели похода, отсюда весть о его движении опередила бы его появление дня на три, а за это время организовать сопротивление было уже нереально.
Выступление Кутайбы из Мерва не вызвало беспокойства в Хорезме – известно было, что арабы за одну летнюю кампанию совершали только один дальний поход, и шах поспешил успокоить свое окружение, что Кутайба в этом году не нападет на Хорезм и самое время насладиться весной (можно думать, что имелось в виду празднование навруза – дня весеннего равноденствия). «Они стали пить и наслаждаться жизнью», и весть о приближении арабов повергла хорезмийцев в отчаяние. Придворные бросились к шаху за советом и получили ответ, что сделать что-то уже поздно, лучше откупиться от Кутайбы, а если хотят, то могут обратиться к Хурразаду. Хурразаду стало ясно предательство брата. Он взял на себя защиту Хорезма, собрал людей и вышел навстречу Кутайбе. Противники расположились неподалеку от столицы Хорезма, Каса. Неизвестно, как развернулись бы события, если бы хорезмшах не сдал Кутайбе два внешних кольца города. Хурразад со своими сторонниками укрылся в центральной, наиболее укрепленной части города, а хорезмшах перешел в лагерь Кутайбы. Хурразад обратился к Кутайбе с просьбой о пощаде, говоря, что будет его верным рабом. Кутайба ответил, что с этой просьбой следует обратиться к брату. Хурразад понял, что обречен, и решил сражаться до последней возможности. Сражение было недолгим, цитадель пала, и пленного Хурразада привели к Кутайбе, приказавшему его казнить.
Затем Кутайба по просьбе хорезмшаха передал ему пленных, и они были казнены по его приказу, их имущество было конфисковано и отдано Кутайбе. Кроме того, Кутайба должен был получить какую-то заранее оговоренную сумму за помощь, которая никем не упоминается. После расправы с Хурразадом и его сторонниками хорезмшах обратился к Кутайбе с просьбой нанести удар правителю Хамджерда, области в самых низовьях дельты Амударьи, нападавшему на Хорезм. Абдаррахман ибн Муслим успешно справился с этой задачей и привел 4000 пленных, которых Кутайба приказал обезглавить. Массовое убийство пленных (как и рассказы о пиршестве среди трупов), по представлениям племенных преданий того времени, черта, украшающая героя. Казнили обычно мятежников, а простых пленных предпочитали обращать в рабство и считать частью добычи – ведь раб мог стоить до 20 динаров.
Дорогой ценой заплатил хорезмшах за избавление от соперника – он потерял независимость и должен был подчиняться наместнику. Обремененное добычей, мертвой и живой, арабское войско дошло до дороги из Мерва в Самарканд. Воины предвкушали возвращение домой. Был конец мая – начало июня, оставалось месяца четыре удобного для ведения военных действий, и Кутайба принял неожиданное решение – использовать это время для выполнения первоначальной цели похода, наказания самаркандцев.
Кутайба отправил обоз в Мерв, а сам повел войско к новой славе и добыче. В Бухаре он задержался на три дня для включения в свое войско отряда бухарских дихканов. Он догнал конный авангард примерно на полпути к Самарканду а около города Рабинджана (Арбинджана) путь ему преградили согдийцы во главе с ихшидом Согда Гуреком, призвавшим на помощь тюрков. Упорное сражение длилось несколько дней, согдийцы даже прорвались к лагерю арабов и все-таки вынуждены были отступить к Самарканду, а тюрки покинуть Согд.
По-видимому, вскоре после того, как арабы обложили Самарканд, Гурек обратился за помощью к северным соседям, ферганцам и шашцам, предупреждая, что после падения Самарканда жертвами будут они. На помощь был послан отряд дихканов в несколько сот человек. Это была серьезная помощь: нас не должно обманывать упоминание армий в десятки тысяч воинов – большинство из них не имели серьезного защитного вооружения и оружия, главной ударной силой были сравнительно немногочисленные отряды тяжеловооруженных всадников, и у Кутайбы их было, может быть, 2–3 тысячи. Этот отряд дихканов намеревался ночью напасть на лагерь Кутайбы. Подобные нападения нередко приводили к разгрому заспавшегося войска. Замысел провалился из-за хорошо поставленной разведки Кутайбы, которая заранее сообщила о приближении отряда. Той же ночью он послал несколько сотен отборных воинов под командованием своего брата Салиха. В десятке километров от лагеря он преградил дорогу, спрятал с обеих сторон засады и встретил ничего не подозревавших дихканов; завязался бой, исход которого решило нападение с тыла двух засадных отрядов. Почти весь отряд, шедший на выручку Самарканду, погиб, воины Салиха вернулись с головами убитых дихканов на копьях, показывая самаркандцам, что им больше нечего надеяться на помощь извне.