Расстояние от Эмбенского укрепления до Ак-Булака, около ста шестидесяти километров, пройдено было колоннами почти за пятнадцать дней, несмотря на то что потеря в верблюдах была чрезвычайна и с каждым днем возрастала. Выступив в поход, отряд имел около десяти тысяч четырехсот верблюдов. Из Эмбенского укрепления вышли уже только на восьми тысячах девятистах верблюдах, а на Ак-Булаке (т. е. еще не пройдя и половины пути до Хивы) годных для подъема тяжестей верблюдов оказалось всего пять тысяч сто восемьдесят восемь — предельное число, ибо для перенесения лишь необходимого отряду продовольствия нужно было иметь не менее пяти тысяч верблюдов. А их количество все продолжало убывать. Быть может, именно по результатам этого похода В. И. Даль и определил верблюда как «животное кволое, нежное», которое «любит тепло, гибнет от стужи».
В то же время произошло и еще одно неблагоприятное для отряда событие: служивший в оренбургской пограничной комиссии корнет Айтов еще в ноябре был послан для сбора верблюдов у киргизов, кочующих между низовьем Урала и Ново-Александровским укреплением. Этими верблюдами намеревались поднять продовольствие, долженствовавшее прибыть водою в Ново-Александровское укрепление, и направить животных немедленно к главному отряду, чтобы заменить ими павших и слабых верблюдов. Айтов с собранными пятьюстами тридцати восемью верблюдами уже шел к Эмбенскому укреплению; но 20 января возчики верблюдов из адаевцев, исыкцев и бершевцев, по внушению хивинцев, связали Айтова и повезли в Хиву, а верблюдов возвратили в аулы. Этому событию суждено было сыграть во всей истории весьма значительную роль.
Все овраги, даже самые глубокие, были занесены снегом доверху, так что и отличить их от степи было невозможно, пока туда не проваливались верблюд или фура. Во избежание таких провалов для артиллерии стали устраивать поверх снега настилку понтонных мостов и уже по ней перевозить орудия. В первые четыре дня выступившая вперед колонна из-за буранов прошла всего двадцать километров, бросив на пути множество саней и колесных повозок, которые употреблялись на топливо последующими тремя колоннами. Солдаты терпеливо переносили все лишения, понимая, что начальство бессильно изменить погодные условия. Однако с каждым новым днем колонны все сильнее и сильнее завязали в бескрайней и непроходимой степи.
Казалось бы, предусмотрено было все: продовольствие, верблюды, теплые вещи, порядок следования и т. д. Однако действительность предъявляла все новые и новые требования. Небывалые морозы, метели, небывалое количество снега, постоянно выпадавшего день за днем, сводили на нет все усилия. В результате пропало даже самое обыкновенное преимущество последовательного движения. Ведь если колонны выступают одна за другой, движение последующих должно облегчаться передними, но этого не случилось: снег быстро заметал следы, и дорогу едва можно было отличать по снеговым столбам, специально насыпаемым уральцами, или по брошенным за негодностью верблюдам и их трупам. К тому же если бы не было такого обилия снега, то не было бы и такого падежа верблюдов.