Убедил бывалый генерал офицеров и генералов: первым Циолковский согласился, а за ним и все остальные. Перовский, видя, как его товарищи загораются сердцем на тысячеверстный марш, бодро высказался:
— Ну что ж, други мои, так тому и быть. В середине ноября и двинемся. А сейчас идите и готовьте солдат в дорогу — зарядите их суворовским духом. Не Альпы, конечно, перед ними, да и степь кайсакская не родная мать, а мачеху
Генералы отправились к своим колоннам, Перов ский продиктовал депешу военному министру Чернышову о дне выхода. Диктовал и воображал себе, как скривится министр, узнав о дате. «Безумцем и филистером обзовет, аля-Наполеоном... Ну, да черт с ним! Надо победить. Победителей не судят!»
В ноябре 1839 года выступил в поход весь экспедиционный отряд. Четыре дня на главной оренбургской площади гремела музыка и солдатское «ура», слышались зычные окрики командиров и цокот конских копыт. Колонны уходили с площади одна за другой с разрывом в сутки Четвертая колонна с гвардией и штабом генерал-лейтенанта Перовского торжественно вышла из Оренбурга 17 ноября.
В каждой колонне—по две тысячи верблюдов, а в четвертой — и того больше. На каждые десять верблюдов — один киргиз-поводырь. Поди-ка, справься один с десятью норовистыми двугорбыми бактрианами. На каждой стоянке надо снять с них грузы, выгнать на пастбище, затем вновь пригнать, загрузить вьюками. Канитель с ними пошла такая, что с первого же привала отдали распоряжение прикрепить к киргизу-поводырю пять линейных казаков. И движение в первые дни ускорилось: первые две колонны прошли мимо Илецкой Защиты на Куралинскую линию, а третья и четвертая — прямиком в Илецкую Защиту. Предписано было сойтись всем вместе за последним Григорьевским постом близ Караванного озера. На этом отрезке пути все сладилось как нельзя лучше. Отсюда колонны двинулись намЭмбу на таком расстоянии, чтобы видеть друг друга.
Погода в первые дни благоприятствовала, но в конце ноября ударили морозы. Сначала пошел обильный снег, укрыл степь белым саваном. К подножному корму верблюдам не пробиться. Но, слава Богу, скотина эта вынослива, как никакая другая: день-два может шагать без воды и еды. Гораздо хуже с лошадьми. Киргизские беспородные лошаденки — еще куда ни шло, маленькие и мохнатые, привычные к стуже и зною, терпели покуда, обходились мерками овса. А вот строевые казацкие кони, и особенно красавиы-скакуны под гвардейцами Перовского, сразу сникли. Проваливаясь по колено в снег, они посдирали до самых костей шкуру с ног: кровавый след все время тянулся по белому снегу. Потом начали подыхать одна за другой. Казаки перевязывали им ноги, но надолго ли это тряпье! Смерзшимся снегом, словно наждаком, срывало с ног коней «белые чулочки».
Однажды в ночь пошел обильный снег. Запуржила кайсакская степь, завыла старой ведьмой на все голоса. Кони сорвались с коновязи и бросились в снежную круговерть. Казаки бросились за ними, чтобы остановить, да где там — в трех шагах ничего не видно, едва сами вернулись. Буран был такой хлесткий, что и костра невозможно разжечь. Кони так и сгинули. Через два дня две изможденные лошади прибились к соседней колонне, остальных, видимо, растерзали волки.
Вскоре начали выходить из строя и верблюды. Спины их были изодраны вьюками, на горбах и боках чернели подтеки застывшей крови. У многих стерлись до самых костей ноги. Мощные двугорбые животные выглядели теперь полудохлыми и жалкими существами. Ревя от боли, не подчиняясь казакам, они ложились на снег, и поднять их уже было невозможно. Только и слышались ружейные выстрелы: казаки в отчаянии добивали обреченных на гибель животных. Закладывали поначалу верблюжье мясо в котлы, но пришло время — варить стало не на чем: запасы топлива кончились. Когда выходили с Урала, думали: «В степи бурьяну много», да поди найди его под глубоким снегом! Казаки орудовали лопатами и штыками, выковыривая каждый корешок, чтобы сварить обед, а чаще обходились сухарями и подогретой снежной водой.