Осенью 1812 года вспыхнуло новое восстание в Кахетии во главе с грузинским царевичем Александром. Оно было подавлено. В этом возмущении приняли деятельное участие хевсуры и кистины. Ртищев решился наказать эти племена и в мае 1813 года предпринял карательную экспедицию в малоизвестную русским Хевсуретию. Войска генерал-майора Симановича, несмотря на упорную оборону горцев, достигли главного хевсурского селения Шатили в верховьях Аргуни, и разорили все лежавшие на их пути селения[4]. Предпринятые русскими войсками набеги на Чечню не были одобрены императором. Александр I повелел Ртищеву стараться водворять спокойствие на Кавказской линии дружелюбием и снисходительностью.
Ермоловский период (1816—1827)
«… по течению Терека живут чеченцы, самые злейшие из разбойников, нападающие на линию. Общество их весьма малолюдно, но чрезвычайно умножилось в последние несколько лет, ибо принимались дружественно злодеи всех прочих народов, оставляющие землю свою по каким-либо преступлениям. Здесь находили они сообщников, тотчас готовых или отмщевать за них, или участвовать в разбоях, а они служили им верными проводниками в землях, им самим не знакомых. Чечню можно справедливо назвать гнездом всех разбойников…» (из записок А. П. Ермолова во время управления Грузией)
Назначенный в 1816 году главнокомандующим войск в Грузии и на Кавказской линии генерал А. П. Ермолов убедил Александра I усмирять горцев силою оружия. Он перешёл от отдельных карательных экспедиций к планомерному продвижению вглубь Чечни и Горного Дагестана путём окружения горных районов сплошным кольцом укреплений с прорубкой просек в труднопроходимых лесах, прокладкой дорог и разрушением непокорных аулов.
Свою деятельность на Кавказской линии Ермолов в 1817—1818 гг. начал с Чечни, перенеся левый фланг Кавказской линии с Терека на Сунжу, где он усилил Назрановский редут и заложил укрепление Преградный Стан в её среднем течении (октябрь 1817 г.) и крепость Грозную в низовьях (1818 г.). Мера эта положила конец восстаниям чеченцев, живших между Сунжей и Тереком.
В Дагестане усмирены были горцы, угрожавшие присоединённому к империи Шамхальству Тарковскому. Для удержания горцев в покорности была построена крепость Внезапная (1819). Попытка нападения на неё, предпринятая аварским ханом, кончилась полной неудачей.
В Чечне русские силы загоняли отряды вооруженных чеченцев всё дальше в горы и переселяли население на равнину под охрану русских гарнизонов. Была прорублена просека в дремучем лесу до аула Герменчук, служившего одной из главных баз чеченцев.
В 1820 году Черноморское казачье войско (до 40 тыс. человек) было причислено к составу Отдельного Грузинского корпуса, переименованного в Отдельный Кавказский корпус и усиленного. В 1821 году была построена крепость Бурная, причём были разбиты скопища аварского хана Ахмета, пытавшегося помешать работам. Владения дагестанских князей, потерпевших ряд поражений в 1819—1821 гг., были либо переданы вассалам России и подчинены русским комендантам, либо ликвидированы.
На правом фланге линии закубанские черкесы с помощью турок стали сильнее тревожить границу. Их армия вторглась в октябре 1821 года в земли Черноморского войска, но потерпела поражение.
В Абхазии генерал-майор князь Горчаков разбил повстанцев около мыса Кодор и ввёл во владение страной князя Дмитрия Шервашидзе.
Для полного усмирения Кабарды В 1822 году был устроен ряд укреплений у подошвы гор от Владикавказа до верховьев Кубани. В том числе была основана крепость Нальчик (1818 г. или 1822 г.).
В 1823—1824 гг. был проведён ряд карательных экспедиций против закубанских горцев.
В 1824 г. вынуждены были покориться причерноморские абхазы, восставшие против преемника кн. Дмитрия Шервашидзе, кн. Михаила Шервашидзе.
В Дагестане в 1820-е гг. стало распространяться новое исламское течение — мюридизм. Ермолов, посетив в 1824 году Кубу, приказал Асланхану казикумухскому прекратить волнения, возбуждённые последователями нового учения, но, отвлечённый другими делами, не мог следить за исполнением этого приказания, вследствие чего главные проповедники мюридизма, Мулла-Магомет, а потом Кази-Мулла, продолжали разжигать умы горцев в Дагестане и Чечне и возвещать близость газавата, священной войны против неверных. Движение горцев под флагом мюридизма явилось толчком к расширению Кавказской войны, хотя некоторые горские народы (кумыки, осетины, ингуши, кабардинцы) к нему не примкнули.
В 1825 году в Чечне началось всеобщее восстание. 8 июля горцы овладели постом Амираджиюрт и пытались взять укрепление Герзель. 15 июля его выручил генерал-лейтенант Лисаневич. На другой день Лисаневич и генерал Греков были убиты фанатиком-предателем во время переговоров со старейшинами. Восстание было подавлено только в 1826 г.
Прибрежья Кубани стали опять подвергаться набегам крупных партий шапсугов и абадзехов. Заволновались кабардинцы. В 1826 г. был совершён ряд походов в Чечню, с вырубкой леса, прокладкой просек и усмирением свободных от русских войск аулов. Этим закончилась деятельность Ермолова, в 1827 году отозванного Николаем I и отправленного в отставку в связи с подозрением в связях с декабристами.
Её результатом было упрочение русской власти в Кабарде и кумыкских землях, в предгорьях и на равнинах. Русские продвигались постепенно, методично вырубая леса, в которых укрывались горцы.
Начало газавата (1827—1835)
Новый главнокомандующий Кавказским корпусом, ген.-адъютант Паскевич, отказался от планомерного продвижения с закреплением занятых территорий и вернулся в основном к тактике отдельных карательных экспедиций. На первых порах он был в основном занят войнами с Персией и Турцией. Успехи в этих войнах способствовали поддержанию наружного спокойствия, но мюридизм распространялся все более. В декабре 1828 года Кази-Мулла был провозглашён имамом. Он первым призвал к газавату, стремясь соединить разрозненные племена Восточного Кавказа в одну враждебную России массу. Только Аварское ханство отказывалось признать его власть, и попытка Кази-Муллы (в 1830 году) овладеть Хунзахом кончилась поражением. После этого влияние Кази-Муллы сильно пошатнулось, а прибытие новых войск, посланных на Кавказ после заключения мира с Турцией, понудило его бежать из дагестанского аула Гимры к белоканским лезгинам.
В 1828 году в связи со строительством Военно-сухумской дороги была присоединена Карачаевская область. В 1830 году создана ещё одна линия укреплений — Лезгинская.
В апреле 1831 года граф Паскевич-Эриванский был отозван для подавления восстания в Польше. На его место временно были назначены в Закавказье — генерал Панкратьев, на Кавказской линии — генерал Вельяминов.
Кази-Мулла перенёс свою деятельность в шамхальские владения, где, избрав местопребыванием малодоступное урочище Чумкесент (недалеко от Темир-Хан-Шуры), стал сзывать всех горцев на борьбу с неверными. Его попытки взять крепости Бурную и Внезапную не удались; но не увенчалось успехом и движение генерала Емануэля в ауховские леса. Последняя неудача, сильно преувеличенная горскими вестовщиками, умножила число приверженцев Кази-Муллы, особенно в среднем Дагестане, так что в 1831 году Кази-Мулла взял и разграбил Тарки и Кизляр и покушался, но неудачно, при поддержке восставших табасаранов овладеть Дербентом. Под властью имама оказались значительные территории (Чечня и большая часть Дагестана). Однако с конца 1831 года восстание пошло на убыль. Отряды Кази-Муллы были оттеснены в Горный Дагестан. Атакованный 1 декабря 1831 года полковником Миклашевским, он был вынужден оставить Чумкесент и ушёл в Гимры. Назначенный в сентябре 1831 года командующий Кавказского корпуса барон Розен 17 октября 1832 года взял Гимры; Кази-Мулла погиб во время боя.
Вторым имамом был провозглашён Гамзат-бек, который благодаря военным победам сплотил вокруг себя почти все народы Горного Дагестана, в том числе часть аварцев. В 1834 г. он вторгнулся в Аварию, изменнически овладел Хунзахом, истребил почти всю ханскую семью, придерживавшуюся пророссийской ориентации, и помышлял уже о покорении всего Дагестана, но погиб от руки убийцы. Вскоре после его смерти и провозглашения Шамиля третьим имамом, 18 октября 1834 г. главный оплот мюридов, аул Гоцатль, был взят и разорён отрядом полковника Клюки-фон Клугенау. Войска Шамиля отступили из Аварии.
На черноморском прибрежье, где горцы имели много удобных пунктов для сообщений с турками и торга невольниками (Черноморской береговой линии тогда ещё не существовало), иностранные агенты, в особенности англичане, распространяли между тамошними племенами антироссийские воззвания и доставляли военные припасы. Это понудило бар. Розена поручить ген. Вельяминову (летом 1834 г.) новую экспедицию в Закубанье, для устройства кордонной линии до Геленджика. Она завершилась возведением укреплений Абинского и Николаевского.