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