Вьючили по 14 пуд. на каждого: 7 пуд. на одной стороне, 7 — на другой; два таких вьюка прикрепляли, к верблюжьему седлу, после чего их покрывали войлоком. В тяжелые орудия, в арбы для больных и в бударки (крытые повозки) также впрягали верблюдов. Таким образом выряжался огромнейший караван, тяжелый на подъем, грузный на ходу: это-то его и сгубило.
14 ноября 1839 года на городской площади Оренбурга собралось войско, выступавшее в поход. После молебствия был прочитан приказ Перовского:
«Товарищи! Нас ожидают стужа и буравы и все трудности дальнего степного и зимнего похода… Войска Оренбургского корпуса в первый раз выступают в значительном составе против неприятеля; Россия в первый раз карает Хиву, эту дерзкую и вероломную соседку. Через два месяца, даст Бог, будем в Хиве и в первый раз еще в столице Ханства перед крестом и Евангелием русские будут приносить теплые молитвы за царя и Отечество!
Честь и слава всем, кому Бог привел идти на выручку братьев, томящихся в неволе!»
В тот же день началось выступление колонн, одна за другой; уральцы из Калмыковской крепости пошли прямо на Эмбу. Войска потянулись долиной Илека, причем каждая из четырех колонн шла особняком. Впереди ее авангард из сотни казаков, который уже от себя отделял вперед и в стороны по три казака; версты две сзади — главная колонна, самая грузная часть. Впереди ее в одну шеренгу (линию) ехали 30 казаков; каждый из них вел свою «нитку» верблюдов — так называется целый ряд верблюдов, привязанных один за другим и навьюченных чем-нибудь одним: одна нитка — овсом, другая — сухарями и т. д. За передними нитками шагали верблюды 2-й линии, за ней 3-й, а всего 90 ниток, или 3 тыс. верблюдов в каждой колонне. Посередине верблюжьей колонны везли арбы и тяжелые пушки, тут же шла пехота и ехали казаки, выдвинувшись уступом. За версту вправо и влево — опять небольшая кучка казаков со своими передними и боковыми разъездами (одиночки). Наконец версты две сзади — полсотни казаков в арьергарде; они должны были подбирать отсталых и беречь тыл колонны.
На первых порах все шло хорошо: погода стояла осенняя, с легким морозцем; но уже на четвертый день похода задул холодный ветер и мороз усилился, а с праздника Введенья начались бураны (степные метели), которые стали постоянными спутниками отряда. Долиной реки Илека корма хотя и были прикрыты снегом, но неглубоким, так что, прикармливая сеном, делали от 15 до 30 верст в день. По пути киргизских кочевок попадались стога сена, запасы дров, заготовленных еще летом; попадались плетеные заборы и крыши как защита скоту: по крайней мере можно было где укрыться, отогреться кашицей или напиться горячего сбитня. За неделю до праздника святого Николая бураны забушевали во всю силу; степь завалило снегом на аршин глубины, морозы доходили до 40 градусов, при режущем ветре. Люди, измученные непривычной ходьбой по глубокому снегу, да еще с ружьями, ранцами, патронташами, скоро уставали и в сильной испарине садились на верблюдов, после чего скоро остывали — один отморозил себе руки, другой ноги. Начались заболевания; в холодных войлочных кибитках резали отмороженные члены. Не лучше того было с верблюдами, Пробивая ледяную кору, они резали себе ноги до колен и если падали, то не могли уже подняться. Бедных животных бросали, а вьюки растаскивали запасливые казаки; кули, веревки, каждую тряпку берегли на топливо. Накануне царских именин войска дошли до урочища Биш-Тамак (пять устьев), за 250 верст от Оренбурга. Поставили походную церковь, чтобы на другой день отслужить обедню и молебен, но когда собралось начальство, пришел батюшка, то увидели, что долгой службы не выстоять: мороз 32 градуса и леденящий ветер. Отслужили только краткий молебен о здравии государя. Холод был такой, что у самых крепких людей захватывало дух. За урочищем Биш-Тамак раскинулась широкая киргизская степь без всяких признаков человеческого жилья. Кустики тальника уже встречались редко, камыш — и того реже; для топлива приходилось дергать корешки. Не успела первая колонна отойти верст 7 или 8, как рванул северный ветер; сразу все завертелось, в глазах затуманило: начался буран. Кто стоял против ветра, тот не мог дышать, потому что сжимало горло; холод пробирал до костей; зуб не попадал на зуб. Лошади и верблюды сбились в кучи, всякий порядок исчез, движение стало невозможным. Буран бушевал всю ночь и стих на другой день только после полудня. Войска провели это время в каком-то оцепенении.