Генерал умиротворял враждующих, жестоко карал не желавших повиноваться, щедро одаривал лояльных русским властям. Твердо отстаивая интересы России, Кауфман немало сделал для просвещения Туркестана. В бытность его губернатором построено шестьдесят школ, две гимназии – мужская и женская, а Ташкент получил первую в Средней Азии публичную библиотеку.

В апреле 1873 года русские войска выступили в поход из четырех пунктов. Скобелев командовал авангардом Мангышлакского отряда (две тысячи сто сорок человек) в составе трех рот пехоты, двух сотен казаков и двух орудий. От колодца к колодцу, от стойбища к стойбищу шел отряд к главной цели – Хиве. Падали от изнеможения верблюды, лошади, нестерпимо палящее солнце делало людей безвольными, появились больные. Многие версты нелегкого пути Скобелеву пришлось пройти пешком. Но он знал, что основная часть отряда, следующая за авангардом, должна пройти по разведанному, безопасному пути и что колодцы не должны достаться бродившим по пустыне воинственным кочевникам. В одной из стычек с ними Скобелев получил семь ран и вынужден был преодолеть часть пути лежа в арбе.

12 мая Мангышлакский и Оренбургский отряды соединились в Кунграде, и общее командование перешло к генерал-майору Веревкину. До Хивы оставалось двести пятьдесят верст, и они оказались самыми трудными и самыми кровавыми. Не проходило ни дня без крупных стычек с хивинцами, которые сжигали оставшиеся позади мосты через арыки и реки, засыпали колодцы. Значительными силами они преграждали путь отряду у Ходжейли, Мангыта и других пунктов, но безуспешно: 28 мая авангард Скобелева стоял у Хивы.

Тем временем Туркестанский отряд остановился в полупереходе от Хивы. Здесь Кауфман получил известие, что жителей города раздирают противоречия. Часть населения готова гостеприимно распахнуть ворота, остальные были намерены сражаться до конца. Кауфман решил не спешить со штурмом и посоветовал то же самое и генералу Веревкину. Казалось, дело вполне могло закончиться мирным исходом. И вот тут-то лагерь Мангышлакско-Оренбургского отряда подвергся нападению. Хивинцы, используя местность и сумерки, совершили несколько вылазок, нанеся русским чувствительные потери. Веревкин отдал приказ на штурм, а Скобелеву поручил осуществить разведку боем.

Хивинцы поливали русских свинцом. Ядра пушек, разрываясь, взбивали огромные фонтаны песка. Но меткие выстрелы русской батареи заставили замолчать их артиллерию. В брешь, пробитую в Шахабатских воротах, первым пробрался Скобелев. Следом за ним в крепость проникли две роты его авангарда и после скоротечного боя овладели стенами и башнями. После чего Скобелев со своим отрядом, с боем завоевывая каждую улицу, прорвался к ханскому дворцу. 29 мая 1873 года Хива пала.

По занятии Хивы Кауфман великодушно позволил хану возвратиться в столицу. Правитель занял свои апартаменты и, спустя некоторое время, устроил роскошный прием. В числе приглашенных был и Скобелев, который получил в этот день наглядный урок дипломатии. В воспоминаниях американского корреспондента Я. Мак-Гахана запечатлен диалог между Константином Петровичем Кауфманом и Сеид-Мохамед-Рахим-Богадурханом.

Кауфман: Если бы вы послушались моего совета три года тому назад и исполнили бы тогда мои справедливые требования, то никогда не видали бы меня здесь... Великий Белый Царь не желает свергать вас с престола. Он только хочет доказать, что достаточно могуществен, чтобы можно было оказывать ему пренебрежение... Великий Белый Царь слишком велик, чтобы вам мстить... Он готов теперь простить вас и оставить по-прежнему на престоле, при известных условиях.

Хан: ...Мне давали дурные советы...

Кауфман: Теперь вы можете возвратиться, хан, в свою столицу. Восстановите свое правление, судите свой народ и охраняйте порядок. Скажите своим подданным, чтобы они принимались за труды и занятия, никто их не тронет; скажите им, что русские не разбойники и не грабители, а честные люди; что они не тронут их жен и имуществ.

Победители держали свое слово твердо. До хивинцев и ранее доходили слухи, что там, где появляются русские, навсегда исчезает рабство. И вот однажды с минарета дворцовой мечети раздался протяжный голос муллы, созывающего народ на молитву. Каково же было удивление собравшихся, когда вместо привычных сур Корана служитель Аллаха зачитал ханский ферман, в котором под страхом смерти запрещалась купля и продажа людей, а все рабы получали свободу. Радость, с которой население встретило этот ханский указ, написанный явно под диктовку победителей, была безмерной. К тому же на Хиву была возложена щадящая контрибуция в размере двух миллионов двухсот тысяч рублей с ежегодной выплатой по двести тысяч рублей в казну. Война стоила гораздо больших денег.

Для Скобелева участие в Хивинском походе стало серьезной воинской школой, проверкой его физических и моральных качеств. Испытание Скобелев выдержал с честью. И даже среди обстрелянных в боях туркестанцев он выделялся своим поразительным самообладанием и храбростью. Инициатива, верный глазомер, быстрота в принятии решений уже тогда отличали молодого офицера. Скобелеву часто приходилось выполнять наитруднейшие и опаснейшие задания, применяя изобретательность и находчивость. Начальство полностью полагалось на него.

В конце Хивинского похода Скобелев совершил выдающуюся по смелости и лихости рекогносцировку. Из четырех отрядов, посланных на Хиву, Красноводский не дошел до места назначения и, измучив лошадей и вьючных верблюдов, во избежание гибели, вернулся назад. Расстояние более чем в пятьсот верст осталось неразведанным. Важно было выяснить причину неудачи. Для получения сведений об этом отрезке пути предлагалось снарядить небольшой отряд пехоты и кавалерии с несколькими орудиями. Скобелев вызвался разведать маршрут, а также сделать глазомерную съемку местности. Кауфман после колебаний дал на это согласие.

Перед выступлением в путь Скобелева видел участник Хивинского похода полковник В. А. Полторацкий. Вот как он описывает этот эпизод: «...Я вышел и в темноте... только по голосу узнал всадника. Скобелев, в туркменском костюме, высокой шапке и вооруженный с головы до ног, стоял перед нами и просил благословения на дальний, опасный путь... Дай ему Бог успеха, но увидимся ли с ним?»

Опасения Полторацкого оказались напрасными. Через неделю Скобелев с тремя туркменами и двумя казаками, сопровождавшими его, возвратился целым и невредимым, описал словесно и набросал на карте маршрут, колодцы и доложил сведения о ватагах вооруженных хивинцев, контролировавших местность.

– Неужели вы никого не встретили на пути, кто бы признал в вас русского? – обратился к нему состоящий при генерал-губернаторе художник В. В. Верещагин.

– Конечно, встречал я народ, – ответил Скобелев, – но я всегда высылал вперед моих джигитов, они заводили разговоры о том о сем, рассказывали при нужде и небылицы, чем отвлекали их внимание, а я тем временем проскальзывал вперед.

Попадись он – смерти не миновать. За эту рекогносцировку Скобелев был награжден орденом св. Георгия IV степени.

Уже тогда о русском подполковнике начали говорить в Европе.

С художником Василием Васильевичем Верещагиным Скобелев познакомился еще в 1870 году благодаря Жирарде, безотлучно следовавшему за своим воспитанником и учившему в то время детей К. П. Кауфмана. Знакомство произошло в единственном ресторане Ташкента. Привлекательная внешность Скобелева, умение держаться без рисовки, открытый располагающий взгляд, прямота в высказываниях и суждениях – все это сделало возможным знакомство, которое позднее превратилось в прочную мужскую дружбу. Судьба порой надолго разлучала художника и полководца, и не потому ли каждый из них считал подарком очередную встречу?

Верещагин совершал поездку по Туркестану, чтобы запечатлеть в своих картинах этот край, его историческое прошлое, самобытную культуру, народ, красоты древней архитектуры, восточные пейзажи. Но не только это привлекало его. Он ехал узнать, что такое истинная война, о которой много читал и слышал на Кавказе. Василий Васильевич принимал участие почти во всех крупных сражениях, за что получил Георгиевский крест.