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