В свою очередь Бейбулат в октябре 1825 года проводит операцию по уничтожению нефтяных колодцев и захвату в плен племянника брагунского князя Устархана Джембулата Актулова, которому эти колодцы принадлежали.
20 ноября Ермолов выехал из станицы Червленной в Кабарду. Узнав через разведчиков о поездке генерала, Бейбулат с небольшой группой лучших наездников бросается к Тереку с отчаянной целью пленить главнокомандующего. Он подстерегал Ермолова за Тереком, но сгустившийся туман помог генералу избежать плена. Проблуждавший в тумане, отряд Бейбулата появился на дороге лишь спустя полчаса после проезда Ермолова.
Вскоре при помощи шамхала Тарковского Ермолову удается разъединить силы горцев. Шамхал добился того, что аварский хан увел дагестанские отряды из лагеря Бейбулата. Это был сильнейший удар по силам сопротивлявшихся царизму горцев.
Бейбулат, понимая, что царское командование готовит большой военный поход в Чечню, пытается заключить перемирие с царским командованием, чтобы отвести удар. В ноябре—декабре 1825 года Таймиев начал переговоры с Ермоловым через посредничество Сорочана.
Ермолов на переговорах обещает Бейбулату забыть его «грехи» и дать новые привилегии, предполагая таким образом отстранить его от восставших и обезглавить движение. Он приглашает Бейбулата в свой лагерь, гарантирует безопасность, но имеет цель обманом захватить его. Бейбулат же, поняв хитрую игру генерала, делает вид, что соглашается с его доводами, и старается оттянуть время до конца весны, когда повстанцам легче будет действовать. Перемирие не состоялось, переговоры закончились неудачей. И только восстание декабристов в Петербурге в 1825 году ненадолго отложило поход российских войск в Чечню.
В январе 1826 года, дождавшись неудобного для жителей Чечни периода, когда из-за морозов трудно стало укрывать семьи, Ермолов начинает большой карательный поход в Чечню. 26 января выйдя из Грозного, он занял аул Большая Атага. Часть отряда Ермолов двинул на новую резиденцию руководителей восставших аул Чахкери, но в нем ни населения, ни Бейбулата не оказалось. Аул подожгли, и отряд стал уходить. На марше он был атакован конными и пешими чеченцами во главе с Бейбулатом. Царские войска понесли потери, но весь отряд повстанцам уничтожить не удалось, и Бейбулат увел свои отряды за реку Аргун. Ермолов же с войсками отступил к крепости Грозной.
5 февраля Ермолов двинулся к Аргуну и занял аул Белгатой. Вскоре сюда прибыли старики из селений Шали и Герменчук с просьбой не разорять их села. 8 февраля было «очищено» от жителей селение Алда, «один из самых буйных и мятежных аулов». Начались 20-градусные морозы, заставившие даже царские войска приостановить карательную экспедицию. Но уже после 17 февраля войска Ермолова разорили и уничтожили аулы Малой Чечни — Урус-Мартан, Рошни, Гехи, Белакай, Даут-Мартан и Шельчихи. Об этих «подвигах» Ермолова генерал Дубровин писал: «Во время Ермолова главным образом объектом нападения наших войск служили не горские воинственные аулы, откуда нечего было взять, а мирные, дружественные к нам зажиточные селения, расположившиеся на равнине рядом с русскими станциями и крепостями и ведущие с нами торговлю. Старшие офицеры, до утра промотавшись в карты, поднимали роту и делали разбойничьи нападения с единственной целью наживы, что при Алексее Петровиче всячески поощрялось».
Пытаясь спровоцировать столкновение между чеченцами и ингушами, Ермолов насильно собирал ингушей в милицию и направлял их вместе с царскими отрядами против чеченских аулов. Однако ингуши отказывались идти против своих сородичей и соратников по борьбе, дезертируя из милиции.
В конце февраля Ермолов приостановил экспедицию, и войска вернулись за Терек. После похода, как писал Н. А. Волконский, «чеченцы были, так сказать, оглушены, но не покорены». Понимая, что одними репрессиями потушить пламя борьбы нельзя, 20 февраля 1826 года Ермоловым была составлена и разослана по чеченским аулам «Прокламация».
Восставший народ сбил спесь с надменного «проконсула Кавказа». В «Прокламации» уже отсутствовали угрозы, присущие «Обращению» 1818 года, типа «село будет сожжено, женщины и дети будут зарезаны» и т. д. Если в «Обращении» содержались лишь перечень обязанностей чеченцев и угрозы в их адрес, то теперь, в «Прокламации» перечислялись и обязанности «российских начальников» по отношению к чеченцам, льготы в виде свободы передвижения по торговым делам, более частой замены одних аманатов другими, улучшения их содержания, более свободного общения с ними приезжающих родственников.
