Агир, откуда оставался один переход до хивинской границы. Созванный им военный совет решил выслать к озеру Айбугир небольшой авангард под командованием Скобелева, который немедленно двинулся вперед. 5 мая произошла первая схватка авангарда с крупным отрядом, сопровождавшим шедший в Хиву караван. В коротком бою несколько человек из конвойного отряда были убиты, русские понесли потери ранеными, ранен был и Скобелев. Авангард захватил 180 верблюдов и 800 пудов хлеба. Достигнув оазиса, авангард соединился с частью сил генерала Веревкина, возглавлявшего оренбургский отряд, затем произошло соединение всех сил оренбургского отряда с колонной Ломакина. Принявший общее командование Веревкин снова поручил Скобелеву авангард, а 26 мая послал его на рекогносцировку самой столицы. Выполняя задание, Скобелев успешно провел несколько крупных боев с численно превосходящим противником и обстрелял город огнем артиллерии и пехоты. 28 мая под Хивой соединились все три отряда.
Обстановка, сложившаяся в городе, дала впоследствии новый повод к нападкам на Скобелева. В стенах Хивы вместе с ее жителями заперлась большая группа воинственных и непокорных туркмен, не подчинявшихся распоряжениям хана. Русским это, конечно, не было известно. Видя бесполезность сопротивления, хан заявил о капитуляции. Но в это время, согласно версии критиков Скобелева, на противоположном конце города раздались ружейные залпы и крики «Ура». Виноваты были Скобелев, жаждавший боя и желавший взять город штурмом, и так же воинственно настроенный молодой и пылкий граф Шувалов. Кауфман (находившийся еще в 15 верстах от города) был «поражен и возмущен». Получалось, что Скобелев пошел на штурм города, уже отдавшего себя в руки победителей.
Но обвинения Скобелева перекрываются рядом свидетельств, говорящих в его пользу. Наиболее авторитетное — описание похода по официальным источникам, опубликованное в том же 1873 г., когда Скобелев еще не был известен ничем особенным, но которое, тем не менее, его уже неоднократно упоминает, отмечая его храбрость и инициативу. Из мемуарных работ заслуживает внимания свидетельство сопровождавшего армию американского корреспондента Мак-Гахана, сама профессия которого обязывает к объективности и точности. Его книга была издана в России всего через два года после описанных в ней событий, когда еще живы были все их участники, и не вызвала протестов и опровержений. Вот как развивались события в изложении этих источников, сверенных с другими материалами.
В самом начале боевых действий под стенами города был ранен генерал Веревкин, командовавший всеми осаждавшими войсками. Команду он сдал полковнику Саранчеву. По приказанию Саранчева была начата бомбардировка города, которой руководил Скобелев. В ответ хан предложил капитуляцию. Едва бомбардировка была остановлена, как из города возобновилась стрельба, и Скобелев вновь открыл огонь артиллерии. Снова явился посланец хана, заявляя от его имени о готовности капитулировать, чему препятствуют туркмены (впоследствии выяснилось, что хан говорил правду, он действительно не имел никакой власти над туркменами, и вообще в городе царило безначалие). Но на этот раз его заверения восприняли как надувательство, и огонь по городу был продолжен. Тогда хан послал письмо Кауфману, бывшему в полупереходе от города, с просьбой прекратить бомбардировку и принять капитуляцию. Кауфман направил войскам письменный приказ остановить огонь, а в письме хану предложил ему утром следующего дня выехать из города для оформления капитуляции. Когда все уже, казалось, было решено, из города вновь донеслась стрельба. Это туркмены, разъяренные сдачей города, решили продолжать борьбу. С разрешения Веревки-на Скобелев, Шувалов, есаул Имеретинский и окружавшие их молодые офицеры обстреляли укрепления, выломали ворота и, увлекая за собой солдат, ворвались в город. Бой был прекращен по приказу Кауфмана, мирно вступавшего в город с противоположной стороны. Встречавшие его сановники заявили, что хан, не справляясь с положением, выехал из города и бой, вопреки воле населения и его собственной, самовольно вели туркмены и другие зачинщики сопротивления, провозгласившие ханом его брата, наркомана, старца за 70 лет. Так закончился «один из достопамятнейших и славнейших походов, когда-либо предпринятых в обширных и пустынных степях Средней Азии». Сравнивая его с экспедициями англичан в Абиссинии и французов в Алжире, нельзя не воздать должного русским войскам, для которых при умелом руководстве «нет ничего невозможного», — справедливо заключало официальное описание.
В городе русские обнаружили невольничий рынок, где торговали, между другими, и русскими рабами. По словам Мак-Гахана, их численность доходила до двух тысяч. Во время экспедиции Перовского большая их часть была освобождена и выслана в Оренбург. Хан обязался впредь не допускать торговли русскими пленными. Этот пункт содержался и в новом договоре 1858 г. Несмотря на эти обязательства, торговля русскими невольниками продолжалась. «Как персияне, так и все другие рабы с безумным восторгом приветствовали приближение русских, зная, что занятие русскими какого бы то ни было пункта в Центральной Азии сопровождалось немедленным освобождением рабов», — свидетельствовал американец в книге «Военные действия на Оксусе и падение Хивы».
Хивинский поход стал определенным этапом в развитии природного военного таланта Скобелева. В течение всего похода он проявлял не только отвагу, но и предусмотрительность, распорядительность, энергию, внимательно вникал в организацию, материальную часть, маршрут, широко и уже умело использовал моральный фактор воздействия на солдат. Добиваясь точного знания местности и ясности ориентировки, он заблаговременно разведывал колодцы, дважды, опережая отряд, захватывал их и удерживал до подхода своих сил. Что же касается лавров, то при его подчиненной должности за ним могли признать лишь определенные заслуги, но не какую-либо роль единоличного характера, тем более не честь взятия города. В 1896 г. в «Русском архиве» была помещена публикация, в которой доказывалось, что эта честь по праву принадлежит генерал-лейтенанту Н.А.Веревкину, наказному атаману Уральского казачьего войска, а не К.П.Кауфману, хотя он и командовал всеми отрядами. Скобелев же, довольный участием в этом славном походе, с точки зрения личных отличий и наград не был полностью удовлетворен. Кроме того, как мы знаем, он дал клятву вернуться в свой полк с Георгиевским крестом, а заработать крест можно было только подвигом. И Скобелев искал случая совершить подвиг или погибнуть. Случай не замедлил представиться, и Скобелев воспользовался им в полной мере.
Маркозова втихомолку и громко обвиняли в том, что не пройденный его колонной путь все же проходим. Чтобы это проверить, нужно было исследовать пространство, которое колонне оставалось пройти до Хивы, нанести на карту местность, обозначить колодцы и запасы воды в них. Начальники предполагали решить эту задачу с помощью значительного отряда пехоты с кавалерией и артиллерией. Скобелев предложил другой план, вызвавшись выполнить задачу один с несколькими провожатыми. Он исходил из того, что цель требовала от разведчиков быстроты и подвижности, которые были недоступны большому отряду, отягощенному орудиями и обозом. Предприятие очень рискованное, но Скобелев полагался на свою счастливую звезду. С тремя всадниками, два из которых были надежными, давно служившими у него туркменами-проводниками, он, в туркменской одежде, на рассвете 4 августа углубился в пустыню. Его не было до 12 августа. Уже исчезала надежда на его возвращение, когда он, наконец, появился, очень утомленный, но с сообщением, что задание выполнено, представив съемку и описание пройденного пути. За время рекогносцировки он прошел в оба конца 600 верст. Оказалось, что первая часть пути (60 верст до Змукшира и 24 до колодцев Чагыл) проходила по твердой глинистой равнине, идти по ней было удобно и можно было вырыть колодцы. Но на следующем этапе длиной 229 верст было всего три пункта с колодцами, путь проходил по высоким барханам, на которые лошади взбирались с большим трудом, а перевозка артиллерии и грузов была невозможна. Переход в 151 версту был совсем безводным. От колодцев Нефес- Кули, куда группа пришла 7 августа, оставалось 40 верст до колодцев Орта-Кую, не дойдя до которых, Марко-зов повернул обратно. Здесь Скобелев встретил двух пастухов, которые рассказали, что к этим колодцам пришли иомуды, бежавшие из Хивинского оазиса, и текинцы. Между ними произошло побоище. Понеся потери, иомуды завалили колодцы и отошли к своему аулу. Было очевидно, что нет смысла идти к заваленным колодцам с риском встретить многочисленные партии текинцев или иомудов, тем более что невозможность преодоления предстоявшего колонне Маркозова пути была доказана и задача разведки выполнена. Во время разведки Скобелев несколько раз был на волосок от гибели. Спасали находчивость проводников и быстрота коней.
Вернувшись, Скобелев доложил результаты и оправдал, таким образом, возвращение красноводской колонны. Кауфман, тщательно проверив факты, поблагодарил команду и наградил всех Георгиевскими крестами. Кавалерская Георгиевская дума большинством голосов признала Скобелева достойным награждения орденом св. Георгия IV степени по статье 315 статута. «Вы исправили в моих глазах свои прежние ошибки, но уважения моего еще не заслужили», — сказал Скобелеву Кауфман (скоро ему придется снять эту оговорку). Мечта Скобелева сбылась.