Наступление на чеченцев началось 13 февраля 1807 года и велось одновременно по двум направлениям. Первый отряд численностью 4000 человек при 10 орудиях под командой Булгакова наступал со стороны Кизляра. Второй отряд генерал-лейтенанта Мусина-Пушкина, состоявший из 2600 солдат и казаков при 10 орудиях, от крепости Моздок двинулся вверх по реке Сунже. Третий отряд генерал-майора Ивелича, состоявший их 709 человек пехоты и казаков с 4 орудиями, выйдя из Владикавказа, 14 февраля соединился с отрядом Мусина-Пушкина. Соединенные отряды «после многих перестрелок и семи сражений в лесах и на полях, где карабулаки отчаянно защищались, за несколько дней наказали и совершенно покорили сии народы, положив на месте до 300 человек…»
После этого отряд Ивелича вернулся во Владикавказ, а Мусина-Пушкина в начале марта соединился с отрядом Булгакова. Переправившись через Аргун, русские войска подошли к деревне Шали, жители которой дали заложников и приняли присягу. Но жители окрестных горных аулов от присяги отказались. Для их усмирения был послан отряд из 750 солдат и 1500 казаков под командой генерал-майора Лихачева. Ему удалось вытеснить горцев из лесов и вынудить отступить в деревню Гребенчук. Там произошел кровопролитный бой, в котором чеченцы потеряли более 200 человек убитыми. Потери наступавшей стороны составили 59 человек убитыми и 105 ранеными.
При организации этой экспедиции Гудович попытался также использовать и кабардинцев. В Российском государственном военно-историческом архиве (фонд 846, опись 16, дело 6164) находится его письмо императору, в котором генерал писал: «имея целью поссорить между собой сии два народа, дабы через вражду их они могли сами себя со временем ослабить и сделать менее вредными без употребления против них силы оружия Вашего и.в.».
Кабардинцы с готовностью откликнулись на предложение Гудовича и составили конный отряд численностью в три тысячи человек, который присоединился на Сунже к отряду Мусина-Пушкина. Но когда дошло до дела, применять оружие против чеченцев кабардинцы отказались, «поставив главным того предлогом единоверие с ними». После этого туземное ополчение по приказу русского командования было распущено.
28 апреля 1807 года к Анапе подошла русская эскадра под командой контр-адмирала Пустошкина. Турецкому гарнизону был предъявлен ультиматум с требованием сдать крепость без боя. Их командующий, видя бесперспективность сопротивления, воспользовался двухчасовым сроком и скрытно увел турецкий гарнизон в горы. Узнав об этом, местные черкесы бросились на грабеж крепости. Но взрыв порохового погреба предупредил русское командование и отогнал грабителей. 29 апреля русские войска без сопротивления заняли крепость. Правда, затем она была опять возвращена Турции по условиям мира, заключенного 16 мая 1812 года.
В последующие два года Гудович продолжил завоевание Юго-Восточного Кавказа. Его войска закрепились в Дербенте и Баку, восстановили русскую власть в Шехинском ханстве. Однако осада и штурм крепостей Ахалкалаки в мае 1807 года и Эривани в октябре — ноябре 1808 года закончились неудачно. Под их стенами Гудович напрасно потерял около 600 человек убитыми и более 1500 ранеными. Тем не менее в 1808 году указом императора он был произведен в генерал-фельдмаршалы. Правда, уже в начале следующего года Гудович был отозван с Кавказа, и был назначен главнокомандующим в Москву. В 1812 году он был уволен с военной службы в отставку. Он умер в январе 1820 года в 79-летнем возрасте и по завещанию был похоронен в киевском Софийском соборе. После его смерти наследникам, кроме прочих богатств, досталось около тридцати сел и деревень с 13 тысячами крепостных.
Генерал А.П. Тормасов
Новым командующим русскими войсками на Кавказе стал 57-летний генерал от кавалерии Александр Петрович Тормасов. Начав военную службу в юном возрасте вначале пажом императора Петра III, а затем личным адъютантом графа Я.В. Брюса, Александр Петрович к 30 годам достиг чина полковника. Лишь после этого он получил первое боевое «крещение» при усмирении крымских татар, принесшее ему генеральский чин и орден Св. Георгия 4-й степени. В последующем Тормасов участвовал в войнах с турками и поляками, заслужил репутацию умелого военачальника, но, как и многие другие, был уволен Павлом I с военной службы.