Предшественники Ермолова пытались играть в «дипломатию» — уговорами склоняли горских князей и старшин к покорности. Они приносили присягу, получали офицерские и генеральские чины, большое жалованье. Но при удобном случае грабили и резали русских, а потом снова присягали, и им снова давали чины и жалованье. Ермолов эту пагубную практику пресек. Нарушивших присягу стал «возвышать» иным образом — вешать. Селения, откуда шли нападения, навлекали на себя карательные рейды «в наставления прочим народам, на коих одни примеры ужаса удобны наложить обуздание». Действовали круто и эффективно. Когда селение оказывало сопротивление, подводились на 50 шагов пушки и открывали огонь: попробуй посопротивляйся. После чего дома сжигались, скот забирался — все равно большая его часть была угнана у русских. Если же «немирное» селение соглашалось замириться, на слово уже не верили, брали аманатов. И в случае возобновления нападений немедленно отправляли их в Сибирь или казнили. Ну а из «мирных» горцев Ермолов формировал отряды чеченской, дагестанской, кабардинской милиции. Если ты подданный России, так и воюй на ее стороне.
Земли по новым линиям и укреплениям Ермолов стал заселять казаками, а для этого усиливал и умножал их. В казачье состояние разрешено было записывать всех желающих. Многие старые солдаты выражали желание поселиться на Кавказе. Куда им было деваться после 25 лет службы? Возвращаться в деревню, где их забыли? Снова в крепостные? Ермолов поощрял стремление остаться, выписал из России несколько тысяч вдов с детьми и девушек для женитьбы воинам. Они заводили хозяйства и «оказачивались».
Ермолов привлек на Кавказ и отличных военачальников. Ближайшими его помощниками стали И.А. Вельяминов 1-й и его брат, начальник штаба корпуса А.А. Вельяминов 3-й. Именно они спланировали расчленить укрепленными линиями на части «крепость» Кавказа и ее «гарнизон». Кроме Сунженской линии, стало строиться ответвление Кубанской — от Невинномысской до Баталпашинской. Генерал В.Г. Мадатов, которого называли «хитрейшим из храбрых», с частями казаков, регулярных войск и ополчением шамхала Тарковского в 1818–1820 гг. смирил в Дагестане табасаранцев, лезгин, кайтагцев, совершив стремительный переход через горы, окончательно разгромил казикумухского Сурхай-хана. Через Дагестан стала прокладываться новая дорога в Закавказье. Войска первого коменданта крепости Грозной Н.В. Грекова и донского генерала Сысоева нанесли чувствительные удары чеченцам. После штурма было стерто с лица земли селение Дадан-Юрт. Ермолов приказал уничтожить и базы налетчиков Исти-Су, Ноен-Берды, Аллаяр-аул.
А начальником Черноморской линии стал Максим Григорьевич Власов 3-й.
Он был из простых донских казаков, воспитанник Киево-Печерской лавры. В 1794 г. в Польше, впервые попав на войну, за год прошел все чины от рядового до есаула. В Отечественную дрался под командованием Платова, партизанил, Заграничный поход проделал в отряде Чернышева, завершив войну генерал-майором, кавалером орденов св. Георгия IV и III степеней. На Кубани реорганизовал службу в зависимости от опасности на том или ином участке, защитив тем самым мирное население. А в 1821 г., когда крупные скопища черкесов вторглись на правый берег, Власов сумел обойти, окружить их и учинил страшный разгром — прижал к Калаусскому лиману и загнал в топь, расстреливая из пушек. Горцы вязли, тонули в болоте, гибли под казачьими пулями, под залпами картечи.К середине 1820-х обстановка на Кавказе, казалось, стабилизировалась. Но замирение было непрочным. У горцев возникло новое явление — «мюридизм». Появился проповедник Кази-Мухаммед, призвавший к газавату, «священной войне». И если раньше «немирные» роды и селения были разобщенными, что облегчало победы над ними, теперь возник общий центр организации. Полыхнуло по всей Чечне, перекинулось в Кабарду. Вновь активизировались черкесы. В отчаянных схватках гибли гарнизоны постов и хуторов. Ответные удары не заставили себя ждать. Вельяминов 3-й предпринял в 1825 г. походы по Лабе и Белой. Истребил аулы мятежников и заложил передовое укрепление Майкоп.
В Чечне руководил сам Ермолов, были взяты и разрушены базы налетчиков в Атаги, Чахкери, Шали, Гехи, Дауд-Мартане, Урус-Мартане, Рошни-Чу. Мятежники согласились на переговоры. Но 16 июля 1825 г., когда в Герзель-ауле съехались командующий войсками линии Лисаневич, комендант Грозной Греков и 318 горских старейшин, в ходе встречи фанатик бросился с кинжалом и убил обоих генералов. Увидев это, солдаты разъярились, бросились в штыки и перекололи старейшин, хотя многие из них были сторонниками мира. И мятеж полыхнул с новой силой. Только зимой и весной 1826 г. Ермолову удалось подавить его, разгромив Кази-Мухаммеда под Чахкери и уничтожив ряд сел.