По чертежам Кауфмана — он был не только талантливым полководцем и администратором, но и прекрасным инженером — уже в 1871 году (это к вопросу о том, когда стали готовить поход на Хиву) на Волге и верфи Аральской флотилии стали производить железные понтоны для переправы через Амударью. Понтон собирался из четырех 100-килограммовых ящиков, это занимало два часа, а собранный из понтонов паром держал 2 орудия и 16 человек. Эти понтоны солдаты прозвали кауфманками. Во время похода их использовали как ящики для продуктов и как корыта для водопоя верблюдов. То есть Кауфман просчитал все так, что даже эти понтоны верблюды не тащили просто так.
1 марта 1873 года туркестанский отряд вышел из Ташкента. Кауфман решил провести войска так, чтобы поменьше передвигаться по территории Бухарского ханства. Он, конечно, был вассалом империи, но раздражать его и указывать его место не хотели. Русские ведь не англичане и строят отношения с партнерами именно по принципам партнерства. Но через несколько дней походную колонну встретили посланцы бухарского эмира. Эмир просил послов передать Кауфману свое удивление тем, что генерал избрал столь далекий путь в Хиву, потому что он, эмир, с радостью поможет русским войскам и пропустит их, а беки районов, через которые войска все же пойдут, по приказу эмира подготовили фураж, топливо и воду для отряда. Очень показательная история. Через две недели отряд вошел в Кызылкумскую степь, где начинался самый тяжелый этап похода. Ведь к отсутствию воды, жаре, песчаным бурям прибавлялось и еще одно обстоятельство — путь до Амударьи через пустыню не слишком хорошо изведан, а точных карт тогда не было. Вся надежда была только лишь на проводников, киргизов и казахов, а среди них были разные люди, и искренне воевавшие на стороне империи, и погибавшие за нее.
Русский историк Константин Абаза в труде «Завоевание Туркестана» описывает случай, когда киргиз, отправленный Кауфманом с письмом, попал в песчаную бурю и погиб, но понимая, что везет важные документы, он успел установить пику с флажком, чтобы место его гибели смог найти поисковый отряд. А были и такие, кого описывает в своих мемуарах участник похода Максуд Алиханов-Аварский.