Воронцов оказался в тяжелом положении. Холод и болезни косили отряд, а с окружающих высот били пушки Шамиля. Лошади гибли, не находя корма. Обмороженные солдаты делились с ними размокшими сухарями из своего скудного пайка. Порох сырел и приходил в негодность, а ружейные замки заедало от мороза. Шедший к Воронцову транспорт с припасами был захвачен горцами. Андийца, уверявшего Воронцова в скорой победе, командующий велел прогнать сквозь строй.
Те, кто раньше отговаривал Шамиля от сражения с многочисленным войском Воронцова, теперь спешили обрадовать его вестью о том, что неприступность пришельцев исчезла и погасла их мощь.
Путь к отступлению был отрезан. Но и в Анди оставаться было нельзя. Холод, голод и пули мюридов грозили огромному отряду бесславным концом. Воронцов не пал духом и решил идти дальше - на ставку Шамиля в Дарго.
Перевалив через высокий хребет Речел его войска вступили в леса Ичкерии, где их ждали еще более тяжелые испытания, чем в горах Дагестана.
В лесной войне Шамиль применял "стратегию удава". Отряды противника, преодолевая многочисленные завалы, под перекрестным огнем, с большими потерями втягивались в чрево дремучих лесов, где их рассекали на части и уничтожали. Как писал очевидец, "ичкерийские леса - это ужасная крепость. Неприятель из-за каждого дерева несет смерть, оставаясь сам не только неуязвимым, но и невидимым".
Но силы Воронцова были еще столь велики, что, несмотря на тяжелые потери, им удалось выйти к Дарго.
7 июля столица Имамата была занята. Однако от самой столицы осталось лишь название. Пустынное пепелище стало наградой Воронцову за все лишения и потери. А к остову бывшего имамского дома была прибита неведомо откуда взявшаяся картинка с изображением Наполеона в горящей Москве. Этот сюрприз поверг Воронцова в мрачные предчувствия, которые скоро начали оправдываться.
Воронцов, в точности исполнивший приказ государя, терпел сокрушительное поражение.
К окружившим его мюридам прибывало все новое ополчение, вдохновленное невиданными победами. Казалось, из чрева этого гигантского удава уже не выбраться.
Авангард под командованием генерал-майора И. Лабинцева переправился на левый берег реки Аксай, заняв села Белгатой и Центорой, но после многочисленных контратак горцев вынужден был вернуться в Дарго.
Тогда было решено попытаться выкрасть младшего сына Шамиля Магомеда-Шапи, надеясь этим принудить имама расчистить путь к отступлению. К хозяину дома, в котором остановилась после ухода из Дарго семья Шамиля, был заслан его родственник, которому обещали нескольких мерок золота, если он поможет выкрасть мальчика. План почти удался, Магомед-Шапи, игравший в лесу со своими друзьями, зашел слишком далеко. Там его уже поджидали похитители с оседланными лошадьми. Почувствовав неладное, сын Шамиля стал звать на помощь, а его друзья побежали в село и рассказали о случившемся. Люди бросились на помощь и вырвали Магомеда-Шапи почти из рук похитителей.
Шамиль отправил семью в более безопасное место. А затем, на виду у Воронцова, демонстративно производил маневры и церемониальные марши своего "русского батальона" под сопровождение военных барабанов и флигель-горнов. Узнав бывших подчиненных и не снеся насмешки, командиры бросились в атаку на перебежчиков, но были отброшены.
Положение Воронцова становилось все более угрожающим. Высланный в лес для встречи транспорта с продовольствием и боеприпасами отряд Клюки фон Клюгенау попал в засаду и понес большие потери. Остатки транспорта чудом пробились к главным силам, бросив большую часть имущества и три орудия.
Положение стало критическим. Воронцов сжег палатки, закопал пушки и начал отступление. Он решил пробиваться вниз по течению Аксая к Герзель-аулу, откуда к нему на выручку выступил отряд Фрейтага.
13 июля войска наместника форсировали Аксай и с непрерывными боями пошли вниз через Белгатой, Центорой, Шуани, Урдали и Алерой. На этом пути все ужасы лесных боев повторились, но с той существенной разницей, что теперь войска отступали, а горцы их преследовали и беспрепятственно нападали со всех сторон. "Убивали их и валили, как сжатые снопы и срубленные деревья", - писал хронист Шамиля. Не менее ужасную картину рисовал очевидец из отряда Воронцова: "Около едва только прочищенных завалов образовались новые, составленные из трупов людей и лошадей, сваленных одни на другие". Уже женщины и дети вступали в дело, отбирая у обессилевших солдат лошадей и имущество. И был даже уведен в чащу мул, на котором везли казну отряда.
Во всем отряде обороняли теперь лишь ослабшего Воронцова, которого несли в железном сундуке. Холод и голод превратили отступление в сплошной кошмар. Для большинства пищей стали сок деревьев да дикие коренья. Если у кого оказывался початок кукурузы, за него предлагали большие деньги, но никто не хотел быть богатым трупом. Когда отряд уже не в силах был двигаться, устраивали стоянки, чтобы отдохнуть и собрать уцелевших.