Севернее Терской области, в Ведене, сосредоточилась 97-я стрелковая бригада (26 декабря). Наконец, 32-я стрелковая дивизия была усилена по распоряжению правительства 2-й бригадой московских курсантов, которая состояла из двух стрелковых полков и одного кавалерийского, одного резервного стрелкового батальона, одной батареи легкой артиллерии (4 орудия) и одной – тяжелой (2 орудия). Однако, учитывая ценность курсантских кадров, командующий армией запретил использовать их в каких-либо серьезных операциях.

Эти подкрепления позволили Тодорскому предпринять энергичные меры по освобождению Гуниба. Атака на этот аул производилась с трех направлений: со стороны Гюмри, Аймаки и Ходжал-Махи. Со стороны Гюмри красные ограничились лишь артиллерийским обстрелом; Аймакское направление было вспомогательным, а главный удар наносился по шоссе у Ходжал-Махи. Он привел к полной победе. Благодаря артиллерии и бронемашинам утром 2 января этот важный аул, вместе со 140 пленными, наконец-то перешел в руки Красной армии. Это было первое серьезное поражение повстанцев во всей кампании, которое означало начало конца этого мятежа, хотя героические усилия горцев отложили их окончательный разгром до мая. С Гунибом восстановили связь, а гарнизон освободили от осады.

На повестке дня стало теперь освобождение Хунзаха – во второй раз, и с усилением красноармейских отрядов это стало возможно; однако расположение войск повстанцев оказалось таково, что сначала требовалось захватить их командный пункт в Гергебиле. Героическая успешная оборона этого аула в 1847 г. от войск князя Воронцова была, возможно, самым ярким событием за все 30 лет мюридской войны, и противоборствующие стороны хорошо помнили о том, какие огромные потери понесла тогда русская армия. Воспоминания об этом вдохновляли чеченцев, а для красных служили предостережением. До тех пор пока не был взят Гергебил, все другие операции Красной армии могли считаться лишь вспомогательными. За Гюмри велось наблюдение с окружавших его высот, в районе Аракани проводилась разведка; местность вокруг Гуниба и вниз до Кара-Кёйсу нужно было удерживать вплоть до почтовой станции Салти, а главную дорогу в Хунзах – очистить от врага.

Первый удар по Гергебилу и Аймаки нанесла 8 января 41-я бригада (121, 122 и 123-й полки, общей численностью 2686 бойцов при 36 пулеметах). Они двинулись в атаку тремя колоннами – справа, в центре и слева. Первая колонна пошла на штурм Аймаки, но после первоначального успеха была отброшена, потеряв высоты между Ахкентом и Оухли. Центральная колонна отбросила врага к востоку от Гергебила, а левая не позаботилась занять вершины гор и, двигаясь по берегу Кара-Кёйсу, попала в засаду и в беспорядке отошла в Купу, которую удерживал 122-й полк. Эта колонна потеряла 292 человека убитыми и ранеными, включая офицеров.