Пребывание мюридов в Гергебиле грозило опасностью верхним селениям Мехтулинского ханства, где уже стал обнаруживаться дух мятежа; самые Цудахар и Акуша не могли оставаться спокойными. Это побудило генерала Фезе, не дожидаясь окончания зимы, направить свои удары на Гергебиль, как на пункт первостепенной важности, тем более, что часть назначенных в Дагестан батальонов уже прибыла в Темир-Хан-Шуру. Итак, не откладывая дела в долгий ящик, генерал Фезе с 5-ю батальонами, при 7 орудиях, 17 февраля перешел к Дженгутаю. Усилив здесь свой отряд милициею Ахмет-хана, он на другой день продолжал движение через покрытые еще глубоким снегом Кутишинские высоты к Гергебилю, где собравшийся в значительных силах неприятель под предводительством Карахского старшины Магомы, ожидал нас в крепкой позиции. 20 февраля войска наши на рассвете подошли к Гергебилю, сбили мюридов с позиции и на плечах их ворвались в селение. Неприятель, потеряв в завалах значительное число убитыми и ранеными, оставив в наших руках 50 человек пленными, нигде уже более не держался и в беспорядке бежал за Койсу. В тот же день сдались без выстрела селения Кодух и Кикуны. Потеря наша заключалась в 40 человеках убитыми и ранеными. Молодецкое дело 20 февраля не замедлило обнаружить благие последствия. Старшины Цудахарских селений Куппы и Ходжал-Махов, известных сомнительным поведением, и андалялских Чоха и Сугратля, прибыли с покорностью. Не давая остынуть впечатлению гергебильской победы и в то же время желая воспользоваться выгодным расположением умов в Андаляле, генерал Фезе поспешил движением к Чоху и 2 марта занял селение без выстрела. В Гергебиле были оставлены им две роты и саперная команда, так что действующий отряд его состоял из 18-ти рот при 5-ти горных единорогах, всего численностью 22,355 штыков. Тем временем в окрестностях Тилитля и в Куядинском обществе, снова успели сосредоточиться до 5,000 горцев; однако неприятель не отваживался напасть на генерала Фезе, а расположился у Гуниб-дага, в ожидании дальнейших действий с его стороны. 2-го и 3-го марта, шел глубокий снег, угрожавший войскам совершенною гибелью, если б они углубились далее в Андалял; уже трое суток солдаты не имели дров и оставались на одних сухарях. Медлить было нельзя, и генерал Фезе повернул отряд на Карадахский мост, чтобы сблизиться с Авариею. Поразив еще раз на пути довольно значительные партии горцев, пытавшиеся тревожить движение его отряда, генерал Фезе прибыл благополучно в Хунзах 7 марта, имея весьма незначительную потерю.