Туркестанский, или Ташкентский, отряд, которым командовал сам генерал-губернатор края Кауфман, прошёл к Амударье по пескам, испытывая также величайшие лишения и вынеся прямо-таки сверхчеловеческие тяготы. Вместе с отрядом сделали поход через пустыню их Императорские Высочества Великий князь Николай Константинович и князь Евгений Максимилианович Романовский, герцог Лейхтенбергский. Особенно тяжёл был переход через пески Адим-Крылган, что значит в переводе Погибель человека. Но «белые рубахи» и здесь преодолели природу: они прошли по безводным степям, опаляемые всё сжигавшим зноем, и 10 мая переправились через Амударью на левый берег. Хивинцы пытались было остановить переправу, стреляя из своих пушек, но были сбиты с берега, и войска прошли вполне благополучно. Путь в Хиву был открыт, однако идти пришлось точно так же, как и отряду Верёвкина, — постоянно отбиваясь от неприятеля.
Когда с Верёвкиным не удалась и хитрость, хивинцы попробовали остановить отряд, разрушив мост через канал Клыч-Нияз-бай. Они сожгли этот мост на виду у русских, подошедших к каналу 24 мая. Но и это препятствие не остановило отряда. Был наведён новый мост длиной в 27 саженей, и отряд перевёз по нему пушки и тяжести; казаки же переправились вплавь.
Теперь впереди были ещё каналы Ярмыш и Ката-куныр. Предстояло удержать их за собой. Толки об энергии Скобелева дошли уже и до Верёвкина, предубеждённого против молодого офицера. Склоняясь на убеждения такого опытного военачальника, как Ломакин, генерал назначил Скобелева авангардным начальником. Блистательно исполнил Скобелев и это поручение. Он с двумя сотнями казаков подоспел к Ярмышу как раз в то время, когда хивинцы принимались ломать мост. Те не ожидали столь скорого появления русских. С гиканьем и криками «ура!» кинулись на них казаки и, прежде чем неприятель успел опомниться, сбили его с моста. Туркмены бежали, переправа для главных сил была обеспечена. К мосту через Ката-куныр вовремя подоспеть не удалось. Хивинцы успели снять с него бревенчатый настил. Но и тут Скобелев нашёлся быстро. Пока к Ката-куныр двигался отряд, его казаки принялись за работу и всю ночь неутомимо таскали на себе и на своих лошадях брёвна, фашинник, землю, а потом приступили и к исправлению моста, так что когда подошли главные силы отряда, мост был готов и выдержал переправу.
Как ни предубеждён был против Скобелева Верёвкин, но и он выразил ему своё удовольствие.
Так, мало-помалу рассеивал Скобелев невольную неприязнь, поселившуюся против него в сердцах людей под влиянием некрасивой выходки, внушённой будущему герою самой молодостью.
— После такого блестящего начала, — с особенным ударением произнёс генерал, — можно ожидать и столь же блестящего конца.
— Я весь в распоряжении вашего превосходительства! — ещё раз сделал полупоклон Михаил Дмитриевич.
— Очень рад и с удовольствием узнаю, что вы, а не кто другой, довершите дело, вами же начатое. Впереди такие же переправы на Шах-абати и Казавати. Без сомнения, возле них неприятель. Лазутчики донесли, что он скопился в Ката-куныре на Казавате: возьмите казаков и прогоните туркмен. Вы облегчите путь отряду. От Ката-куныра до Хивы рукой подать.
— Постараюсь исполнить, ваше превосходительство!
— Но когда вы можете выступить?
— Если вы, ваше превосходительство, ничего не будете иметь против, то сейчас...
— Вот как! Нет, я ничего не могу иметь против такой быстроты. С Богом тогда!
Скобелев с полупоклоном приложил руку к козырьку фуражки и отошёл.
— Что, господа, скажете про молодца? — вполголоса спросил генерал, задумчиво глядя вслед отходившему лёгкой походкой Скобелеву. — Не правда ли, узнать нельзя?
— Да, перемена разительная! — подтвердил один из свитских генерала.
— И всего в три года преобразился — вот что главное! — отозвался другой.
— Не такой он был ещё недавно!
Генерал вступился за Скобелева.