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