Факты, однако, свидетельствовали о другом. Захват русских стал сущим бедствием. К. П. Кауфман доносил в Петербург: «Не предрешая времени, мы должны идти на Хиву, хотя бы только для освобождения наших соотечественников, томящихся в тяжелом плену».
Скобелев приехал в Туркестан, когда подготовка к походу на Хиву была в самом разгаре. И вот здесь горячность и недостаток выдержки сослужили ему плохую услугу, став причиной натянутых отношений с некоторыми офицерами, пренебрежительно отзывавшимися о нем как о петербургском выскочке. Скобелев умел постоять за себя и дважды дрался на дуэли. Кауфман вынужден был сделать ему выговор и откомандировать в Тифлис.
Но наместник на Кавказе великий князь Михаил Николаевич рассудил по-своему. Скобелев пришелся ему по душе неординарностью мышления, порывистостью, неуемным желанием проявить себя. И Скобелев вновь пересек Каспий, получив назначение в Мангышлакский отряд полковника Н. П. Ломакина. В состав экспедиции против Хивы также вошли Туркестанский, Оренбургский, Красноводский отряды и Аральская флотилия. Общее руководство осуществлял К. П. Кауфман.
Воспитанник инженерного училища Константин Петрович Кауфман происходил из незнатной немецкой обрусевшей семьи, исповедовавшей православие. Всю свою офицерскую молодость он провел на Кавказе в стычках с горцами, немало сделал и для укрепления Прикаспия. В нем удачно сочетались качества военного инженера и войскового командира. За штурм турецкой крепости Карс во время Крымской войны был награжден саблей с надписью «За храбрость». Обладая обширными военными знаниями, организаторским талантом и будучи человеком честным и принципиальным, он двигался по ступенькам военной карьеры без помощи всемогущего родства и связей. До прибытия в Туркестан в 1867 году участвовал в разработке военной реформы, некоторое время находился в свите императора, затем заведовал канцелярией военного министерства и два года занимал пост Виленского генерал-губернатора. Высокой требовательностью и заботливостью о людях завоевал в армейской среде весомый авторитет.
Прибыв в Туркестан, Кауфман, словно этнограф, постарался как можно глубже изучить быт и нравы местного населения, и все свои действия соизмерял с обстановкой. Законы Востока были непреложны. Губернатор всегда появлялся в окружении свиты, поражающей блеском, гремела медь военных оркестров, раздавалось громогласное «ура», стройные ряды воинов свидетельствовали о мощи государства, с которым приходилось иметь дело.
Генерал умиротворял враждующих, жестоко карал не желавших повиноваться, щедро одаривал лояльных русским властям. Твердо отстаивая интересы России, К. П. Кауфман немало сделал для просвещения Туркестана. В бытность его губернатором построено шестьдесят школ, две гимназии – мужская и женская, а Ташкент получил первую в Средней Азии публичную библиотеку.
В апреле 1873 года русские войска выступили в поход из четырех пунктов. Скобелев командовал авангардом Мангышлакского отряда (две тысячи сто сорок человек) в составе трех рот пехоты, двух сотен казаков и двух орудий. От колодца к колодцу, от стойбища к стойбищу шел отряд к главной цели – Хиве. Падали от изнеможения верблюды, лошади, нестерпимо палящее солнце делало людей безвольными, появились больные. Многие версты нелегкого пути Скобелеву пришлось пройти пешком. Но он знал, что основная часть отряда, следующая за авангардом, должна пройти по разведанному, безопасному пути и что колодцы не должны достаться бродившим по пустыне воинственным кочевникам. В одной из стычек с ними Скобелев получил семь ран и вынужден был преодолеть часть пути лежа в арбе.