24 апреля туркестанский отряд дошел до урочища Хал-Ата, пройдя больше половины пути. Дальше лежал совершенно безводный участок. Около Хал-Аты было построено укрепление имени Святого Георгия. Сделали брустверы, траншеи для стрелков, орудийные позиции и поставили на вершине холма сторожевую башню. В укреплении оставили роту солдат и большую часть грузов. Взяли максимально воды, боеприпасов и двинулись в путь. К 1 мая, ко дню, когда планировалась встреча всех отрядов, туркестанцы к Амударье не вышли. Героический марш по раскаленному аду пустыни продолжался еще 12 дней.
Падали без сил верблюды, на стоянках жгли и уничтожали лишние вещи и обмундирование. Был момент, что даже всерьез обсуждали — не оставить ли тут всю артиллерию? Но отказались от такой идеи и тащили пушки из последних сил.
Последний переход начался 8 мая, и наконец отряд вышел к холмам Уч-Учак, за которыми текла Амударья. У подножия холмов стояла хивинская армия. Расчет был простой и в целом правильный: русские войска шли через пустыню, они измотаны, они бросили большую часть экипировки — хивинцы это знали от своих лазутчиков-туркменов. Но хивинцы знали о том, как воюют русские, и сразу атаковать не решились. Тем более что и отряд Кауфмана вышел к холмам в полной боевой готовности, а на ночь лагерь разбили по всем правилам военной науки. Орудия под прикрытием пехоты заняли все господствующие возвышенности, и ночью отряд отразил несколько атак неприятеля, по хивинской коннице отработала артиллерия и ракетные станки.
С рассветом русские построились в боевые порядки: главная задача дня была дойти до реки. Вариантов не оставалось. Или умереть тут в бою, или отступить в пески. Понятно, что на второе никто не мог согласиться. Кауфман лично объехал боевые порядки, напутствовал солдат: попусту патроны и снаряды не тратить и помнить, какова главная цель. Пробиться к реке. Отряд двинулся. Хивинцы пытались атаковать, налетали с разных сторон, но русские упорно шли, отбивая атаку за атакой. К восьми утра 11 мая отряд вышел к речной низине, где было небольшое озерцо. Кауфман объезжал подразделения, благодарил солдат и говорил: «Перед такими войсками шапку надо снимать и кланяться». В тот же день русские подошли к Амударье. В Ташкент был отправлен курьер с телеграммой царю: