Из 13 тыс. человек, выступивших в поход, до Хивы дошли лишь 7,5 тыс., многие умерли от жары и болезней или вернулись на свои базы больными и ранеными. Из-за крайней усталости людей от страшной жары и недостатка воды красноводский и мангышлакский отряды вообще повернули назад, не пройдя и половины пути.

Туркестанский и оренбургский отряды в мае 1873 г. приблизились к Хиве. В пути на них нападали многочисленные мелкие группы хивинцев и наносили войскам значительные потери. Сопротивление хивинцев возрастало по мере приближения к Хивинскому оазису и берегам Амударьи. В мае 1873 г. ожесточенные бои произошли у крепости Хазарасп и у г. Кунграда. Столь же упорные сражения произошли в течение этого месяца у городов Ходжейли, Мангыт и в 10 км от самой Хивы. Хивинские войска нападали небольшими группами. Царским войскам удавалось их отбивать, а города захватывать.

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

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

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