Вступая в командование кавказскими войсками, Ермолов поставил себе целью полное завоевание Кавказских гор. «Кавказ, — писал он, — это огромная крепость, защищаемая полумилионным гарнизоном. Надо штурмовать ее или овладеть траншеями. Штурм будет стоить дорого, так поведем же осаду». Такова была простая и ясная программа действий Ермолова. Свои взгляды он развил во всеподданнейшем докладе, и государь одобрил его предложения.
Ко времени назначения Ермолова на Кавказ одною из важнейших задач внешней политики России было установление прочных отношений с Персией, которая не могла отказаться от обширных областей, отошедших к России по Гюлистанскому договору. Требования Персии, поддерживаемые Англией, были так настойчивы, что император Александр I в принципе был уже согласен возвратить некоторые из ее бывших провинций.
Для выполнения этой задачи Ермолов получил назначение полномочным императорским послом в Персию, и 19 мая 1817 г. посольство прибыло в Тавриз. Благодаря проницательности Ермолова, его твердости и такту, России не только не пришлось возвращать приобретенные по Гюлистанскому договору земли, но удалось установить узы доброго согласия с самим шахом.
Теперь Ермолов все свое внимание обратил на Северный Кавказ и приводить свою систему в исполнение начал с Чечни. Весною 1818 г. Ермолов собрал старшин чеченцев, живших над Тереком, и объявил им, что если они через свои владения будут пропускать хищников, то он повесит всех их атаманов. Затем 25 мая с отрядом из 6 батальонов, 16 орудий и 500 казаков Ермолов прибыл на Сунжу и расположился у выхода из Ханкальского ущелья. Здесь 10 июня, после торжественного молебствия, при громе пушек, была заложена сильная для тогдашнего времени о 6 бастионах крепость, названная Грозною. Этой крепостью было положено начало того железного кольца, которым Ермолов предполагал постепенно сдавливать неприятеля. Грозная была связана рядом укреплений с Владикавказом.
Закладка крепости Грозной взволновала не только Чечню, но и Дагестан, и лезгины выслали на помощь чеченцам шайку около 1 тысячи человек под предводительством Нур-Магомета. 4 августа этой шайке нанес сильное поражение начальник штаба Ермолова полковник Вельяминов. После этой неудачи Нур-Магомет удалился в Дагестан, но слухи о всеобщем восстании не прекращались, и Ермолов, несмотря на осень и малочисленность войск, решил двинуться в Дагестан. 25 октября 5 батальонов, 14 орудий и 300 казаков выступили из крепости Грозной и двинулись первоначально к кумыкам. На пути к Андреевской деревне было получено известие о нападении 20 тысяч аварцев и других горцев в Каракайтаге на отряд генерала Пестеля, стоявший в селе Башлы и отступивший после тяжелого боя к Дербенту. Взятые отрядом 17 атаманов были повешены в наказание за неожиданное нападение их соплеменников.
3 ноября Ермолов подошел к Таркам и, пользуясь тем, что теперь главное внимание горцев было обращено на него, приказал Пестелю снова двинуться к Башлам и наказать их за вероломство. Сам же двинулся на Мехтулу, лежавшую к югу от владений шамхала, и 12 ноября занял село Параул. Вслед за тем были заняты последовательно Большой Дженгутай, столица мехтулинского ханства, и Малый Дженгутай. Занятием последнего закончилась экспедиция Ермолова в Мехтулу, имевшая чрезвычайно важные результаты: селения Кака-Шура, Параул, Дургели, Урма были переданы во владение шамхала, из остальных же селений ханства было образовано особое приставство под управлением русского офицера, и таким образом самостоятельность Мехтулы исчезла навсегда. Разгром Мехтулы произвел сильное впечатление на умы горцев, и многие из них явились с выражением покорности.
18 июля полковник Вельяминов заложил крепость Внезапную. Постановкой этой крепости преграждался путь чеченцам к нижнему Тереку через кумыкскую степь и доступ в Дагестан через Салатавские горы. Кроме того, Внезапная связывала ранее построенную линию укреплений с дружественным нам шамхальством, и таким образом, к концу 1819 г. железный полукруг уже охватывал Чечню и часть Дагестана.
Постройка крепости Внезапной так встревожила весь Дагестан, что аварский хан решился наконец открыто встать во главе движения горцев. Поручив действия в южном Дагестане генерал-майору князю Мадатову, имевшему недюжинные боевые способности, сам Ермолов отправился к вновь строящейся крепости, против которой собирались скопища горцев. Выждав здесь прибытия подкреплений, Ермолов 29 августа занял село Болтугай. Многочисленный неприятель окружил русский отряд, но наши в продолжении 4 дней ограничивались одним бомбардированием неприятельских позиций. Стесненные в 2 своих окопах и не решаясь атаковать русских, горцы стали ссориться между собою, аварский хан бежал, а вслед за ним побежало и все скопище. Спокойствие на Кумыкской плоскости было водворено с малыми потерями.