Барабанщик-цыган, первым поднявший тревогу, получил Георгиевский крест. Поручик Ерофеев был произведен в штабс-капитаны, а потом в капитаны, представлен к ордену Св. Владимира с мечами и бантом. По возвращении из похода он был командирован в образцовый учебный полк сроком на год и оттуда вернулся уже майором, приняв под свою команду 3-й линейный оренбургский батальон. Впоследствии Ерофеев стал командиром оренбургского укрепления и за отличия по службе был произведен в подполковники. Но после этого с ним случилась старая русская беда — он стал сильно пить и в конце концов был уволен из армии. Правда, позже, по ходатайству Перовского, Ерофеев был снова принят на службу и зачислен младшим штаб-офицером в Самарский гарнизонный батальон; в этой должности он оставался до самой своей смерти.
Перед выступлением к Чушка-кулю отдельной колонны взбунтовались проводники-киргизы, отказавшиеся идти дальше. Некоторые из них даже пытались бежать, но их поймали, привели к Перовскому, которому, будучи спрошены, киргизы твердили свое: дальше не пойдем, везде лежат снега, пройти невозможно, а половина верблюдов уже пала, и остальные тоже вот-вот передохнут, а заплатят ли за них, как было обещано, еще не известно. Не привыкший терпеть дерзости от азиатов, Перовский обещал заплатить за каждого падшего верблюда по возвращении в Оренбург, но степняки только упрямо мотали головами: разговор о плате за верблюдов был лишь предлогом, для того чтобы вернуться. Поняв это, командующий пригрозил киргизам расстрелом, но те, думая, что он их просто пугает, продолжали упорствовать. Тогда, по приказу Перовского, выхватили из их толпы несколько человек и тут же расстреляли. Поняв, что «белый начальник» не шутит, киргизы закричали, что согласны идти…
Колонна выступила и под обжигающими ветрами, теряя людей десятками, дошла до укрепления у Чушка-куля. В пути терпели невероятные лишения. Даже на коротких ночевках люди не могли согреться. Невозможно было разуться, высушить обувь и портянки, а потому начались массовые обморожения ног. «Обезножевших» и выбившихся из сил помещали в лазаретные повозки, там они очень быстро умирали от холода. Спасался тот, кто мог идти, и тот, кто имел возможность согреться. Отряд из последних сил добрался до лагеря, но и там не нашли теплого жилья; да к тому же вода в округе оказалась непригодной для питья, и четверть пришедших тут же заболела дизентерией; что же до гарнизона укрепления, то он уже давно лежал вповалку.
Ситуация усугубилась тем, что в «джибуге» завелись вши, которые заедали людей. Ни прокалить одежду, ни провести дезинфекцию, да что там — просто вымыться было негде, и солдаты стали бросать завшивленные вещи. В Оренбург не возвратилось ни одного комплекта обмундирования, в котором выступили в поход. А мороз только усиливался, ледяные ветры зимней степи убивали быстрее, чем сабли хивинцев. Солдаты замерзали насмерть на постах. Один караульный офицер, проверяя посты, несколько раз окликнул часового, но тот не отвечал. Подойдя вплотную, он ударил солдата в спину, и тот беззвучно повалился в сугроб — опираясь на ружье, на часах стоял покойник.
Верблюды и лошади пали практически все. Те грузы, что они тащили, большей частью пошли на топливо. Хивинцы почти не тревожили вымирающий лагерь, кружа неподалеку от него, словно стая степных шакалов, и дожидаясь, когда противник окончательно обессилеет. Но, выполняя приказ, в разведку на Усть-Урт выслали отряд казаков в 150 человек. Через восемь дней они вернулись, найдя подъем на плато, по ущелью Кык-каус, но толку от этого было мало — на плато лежал снег еще больший, чем на равнине. Зима становилась все суровее, ни о каком дальнейшем продвижении речи уже быть не могло.