Вместо предположенных 12,000 верблюдов поставлено для найма только 9,500.
Всего выступило в поход около 4,000 человек при 10,000 верблюдах.
Выступление отряда из Оренбурга произведено 4 эшелонами в начале ноября.
С началом похода мороз быстро достиг 30°. Следование отряда было чрезвычайно медленное. Войска составляли как бы прикрытие огромному верблюжьему транспорту. К 28 ноября отряд сосредоточился па р. Илеке в 150 верстах от Оренбурга, а к 5 декабря сделал 270 верст. Холод достигал 32°. Войска обыкновенно выступали с рассветом и останавливались в третьем часу по полудни, для того чтобы можно было засветло выгнать на пастьбу верблюдов и лошадей. Снег еще был не глубокий.
К началу декабря в гарнизонах, поставленных на становищах, обнаружились цинга и нервные горячки. В пище в отряде недостатка не было, но топливо добывалось с трудом, а с Эмбы прекращался всякий кустарник и даже камыш. Дрова же, находившиеся при отряде на верблюдах, выдавались с самою крайнею бережливостью.
19-го декабря отряд прибыл на первое становище к укреплению на р. Эмбе Аты-Якши, сделав в 32 дня 500 верст.
Все пространство до Эмбы уже было покрыто глубоким снегом. Отряд шел целиком без дорог, проделывая тропу в снегу. По приходе на ночлег войска разрывали снег для верблюдов, охраняли пастбища, развьючивали и затем к утру навьючивали 10,000 верблюдов. Топлива не было, войска мерзли. Теплая одежда оказалась дурно соображенною. Стеганные на овечьей шерсти полушубки быстро пришли в негодность; шерсть сбивалась комьями к низу в полы, не грея спины и груди. Теплые фуражки с широкими откидными назатыльниками весьма стесняли войска и сообщали им странный наружный вид. Но, несмотря на все переносимые трудности, больных в отряде было только 202, умерло 34 человек. Случаев отморожения было мало, ибо, к счастью, морозы стояли без ветров. Если же начиналась вьюга, то отряд останавливался переждать ее на ночлег.
Строевые лошади (все покрытая попонами) сохранились удовлетворительно, но около 20 % верблюдов уже оказались негодными к дальнейшему пути. Отряд по необходимости остановился в укреплении Аты-Якши несколько дней, для отдыха людям и верблюдам. Перед выступлением в дальнейший путь обнаружился бунт между киргизами-возчиками, отказывавшимися следовать далее из опасения хивинцев. Двое из них были расстреляны, после чего остальные смирились.
Известия о движении русских к Хиве уже давно достигли хивинских пределов и вызвали энергичные приготовления к отпору. Отряды хивинцев двинулись навстречу. Один из них силою до 2,000 — 3,000 человек 18-го декабря произвел нападете на паше второе становище — укрепление Ак-Булак. После довольно упорного боя, хивинцы были отбиты и отступили, угнав несколько лошадей и верблюдов и увезя своих убитых и раненых. Потеря с пашей стороны заключалась в 5 убитых и 13 чел. раненых.