12 мая к Оренбургскому отряду присоединился в Кунграде Мангишлакский. Он был собран в начале апреля у колодца Порсубурун, недалеко от побережья Киндерлинского залива Каспийского моря. В течение первый двух недель апреля командир отряда Ломакин занимался сбором верблюдов для каравана. Затем отряд разделился на три эшелона, выступивших из Киндерли 14, 15 и 17 апреля. Их основу составили воинские части, стоявшие прежде на Кавказе, в т.ч. Апшеронский, Самурский, Ширванский пехотные полки, две сотни иррегулярного Дагестанского конного полка, 4 сотни кубанских и терских казаков. Начальниками эшелонов были офицеры, ставшие впоследствии очень видными военными деятелями: подполковники М. Д. Скобелев и Н. И. Гродеков. Интересно, что вместе с отрядом следовали и три иностранца: немецкий офицер, лейтенант 8-го гусарского Вестфальского полка Штумм, его ординарец ефрейтор Тейм и американский журналист Мак-Гахан.

В течение 1870–1872 гг. генерал-губернатор фон Кауфман упорно добивался санкции Петербурга на военную экспедицию против Хивинского ханства. Разъясняя чиновникам внешнеполитического ведомства свою позицию, он сообщал, что «сохранение на некоторое время спокойствия и мира» возможно лишь в том случае, если хан обеспечит безопасность русских торговцев в Хиве, накажет участников нападений на караваны, перестанет вмешиваться в дела казахских племен. Однако, дипломаты, традиционно опасаясь реакции Англии, сдерживали активность военных.