В1817 г. с 50 тысячами Отдельного Грузинского корпуса и 40 тысячами Черноморского войска Ермолов начал массированное наступление на горные районы Чечни и Дагестана. Попытка некоторых чеченских и дагестанских владетелей предпринять в 1819 г. поход на Сунженскую укрепленную линию потерпела неудачу. В 1821–1826 гг. были жестоко подавлены восстания в Кабарде, Адыгее и Чечне, но горское население их не было покорено.
A. C. Пушкин в своих записках «Путешествие в Арзрум во время похода 1829 года» так описывал местных жителей: «Черкесы нас ненавидят. Мы вытеснили их из привольных пастбищ; аулы их разорены, целые племена уничтожены. Дружба мирных черкесов ненадежна: они всегда готовы помочь буйным своим соплеменникам. Дух дикого их рыцарства заметно упал. Они редко нападают в равном числе на казаков, никогда на пехоту и бегут, завидя пушку. Зато никогда не пропустят случая напасть на слабый отряд или беззащитного. Почти нет никакого способа их усмирить, пока их не обезоружат, как обезоружили крымских татар, что чрезвычайно трудно исполнить по причине господствующих между ими наследственных распрей и мщения крови. Кинжал и шашка суть члены их тела, и младенец начинает владеть ими прежде, нежели лепетать. У них убийство — простое телодвижение. Пленников они сохраняют в надежде на выкуп, но обходятся с ними с ужасным бесчеловечием, заставляют работать сверх сил, кормят сырым тестом, бьют, когда вздумается… Недавно поймали мирного черкеса, выстрелившего в солдата. Он оправдывался тем, что ружье его слишком долго было заряжено. Что делать с таковым народом? Должно, однако ж, надеяться, что приобретение восточного края Черного моря, отрезав черкесов от торговли с Турцией, принудит их с нами сблизиться. Влияние роскоши может благоприятствовать их укрощению: самовар был бы важным нововведением. Есть средство более сильное, более нравственное, более сообразное с просвещением нашего века: проповедание Евангелия. Черкесы очень недавно приняли магометанскую веру. Они были увлечены деятельным фанатизмом апостолов Корана, между коими отличался Мансур, человек необыкновенный, долго возмущавший Кавказ противу русского владычества… Кавказ ожидает христианских миссионеров. Но легче для нашей лености в замену живого слова выливать мертвые буквы и посылать немые книги людям, не знающим грамоты».
В первые годы Кавказской войны горцы ощущали отсутствие идейной основы, которая объединила бы их, таких разных, в борьбе с сильным противником. Но потом в их среде родилась система взглядов, получившая название мюридизма. Впервые их сформулировал мулла Курали-Магома в 1822–1823 гг. Это было учение о «пути к спасению» мусульманина. Мыслился этот путь как строгое соблюдение всех положенных правил поведения, подражание во всем пророку Мухаммеду. Мусульмане признавались во всем равными друг перед другом. Одним из главных дел приверженцев мюридизма считалось участие в священной войне против «неверных» (под ними понимались не только христиане, но и не выполняющие мусульманских обычаев горцы). Мюриды (приверженцы мюридизма) беспрекословно повиновались своему религиозному наставнику — мюршиду, даже если он приказывал пожертвовать ради общего дела жизнью, семьей, имуществом.
Учение Курали-Магома взял на вооружение и приспособил к потребностям борьбы с Россией его ученик Гази-Магомед-Магома. Идеологи мюридизма провозглашали, что правоверный мусульманин не может быть подданным монарха-иноверца. Мусульманское духовенство ставило своей целью создать на Кавказе мусульманское теократическое государство по образцу средневековых арабских халифатов. Гази-Магомед-Магома был первым, кто объявил о необходимости связать мюридизм с подготовкой широкомасштабной войны за независимость, объединив в единое движение разрозненные выступления горцев. Ему удалось не только успешно осуществить ряд боевых операций против русских войск, но и заложить основы военно-теократического государства горских народов — имамата. В1828 г. Гази-Магомед-Магомастал первым имамом Дагестана и Чечни и призвал горцев к газавату — священной войне против неверных. Ожесточенные бои развернулись в 1831 г. на подступах к Грозной и Владикавказу. Однако русским войскам удалось оттеснить горцев в горный Дагестан. Десятки аулов при этом были стерты с лица земли. В октябре 1832 г. при штурме русскими отрядами аула Гимры Гази-Магомед-Магома погиб. После его гибели вторым имамом был провозглашен Гамзат-Бек, который в 1834 г. захватил центр Аварии Хунзах и уничтожил семью аварского хана, принявшего подданство русского царя. Но в том же году Гамзат-Бек пал жертвой кровной мести.
Третьим имамом был провозглашен Шамиль — сын аварского узденя (свободного крестьянина).
Талантливый военачальник, волевой и жестокий, Шамиль создал сильное военно-теократическое государство, охватившее Чечню и часть Дагестана. При имаме, обладавшем неограниченной властью, было свое центральное управление Диван-хан — совет из 32 человек, кроме того, существовал Тайный совет по особо важным делам. Созывались периодические совещания наибов (начальников округов) и мусульманских ученых (улемов), обсуждавшие вопросы ведения войны и политического управления. Имамат был разделен на 52 округа (наибства). Управлявший округом наиб считался наместником имама.
Наиб имел право суда и наказания виновных (кроме применения к ним смертной казни), назначал муфтиев для решения гражданских дел. Все гражданские правовые вопросы решались на основе шариата — свода религиозно-этических и правовых предписаний ислама. Введены были денежные пени, призванные заменить кровную месть, учреждены даже ордена и знаки отличия, военные чины, печать, герб, особое государственное знамя. Создана дисциплинированная регулярная армия, разделенная на тысячи, возглавляемые наибами. Кроме того, созывалось народное ополчение, в которое зачислялись все мужчины в возрасте от 18 до 50 лет. Общая численность войск Шамиля составляла от 20 до 30 тыс. человек, в том числе 6 тыс. конницы. Шамилю удалось объединить горцев, осуществить ряд крупных военных операций против русских войск. В 1843 г. его армия осадила г. Темир-Хан-Шуру и развернула боевые действия в Северном Дагестане. Осенью 1844 г. последовали новые успехи Шамиля, которые сильно встревожили Николая I, который так говорил после поездки по Кавказу: «Местное начальство вместо того, чтобы покровительствовать, только утесняло и раздражало. Словом, мы сами создали горцев, каковы они есть, и довольно часто разбойничали не хуже их. Я старался внушить, что хочу не побед, а спокойствия и что надо стараться приголубить горцев и привязать их к русской державе, ознакомив этих дикарей с выгодами порядка, твердых законов и просвещения, что беспрестанные стычки только все более удаляют их от нас и поддерживают воинственный дух в племенах, и без того любящих опасности и кровопролитие». Наместником Закавказья был назначен М. С. Воронцов, которому царь дал чрезвычайные полномочия. В 1845 г. Воронцов занял резиденцию Шамиля — аул Дарго, но попал в окружение, из которого едва вырвался с большими потерями. В 1848 г. власть Шамиля была объявлена наследственной. Это было время наибольших его успехов.
В начале 50-х гг. Шамиль стал терпеть неудачу за неудачей. Планомерное наступление русских войск заставило некоторые горские народы прекратить сопротивление. Подавлены были восстания в 1850–1851 гг. в Кабарде и Адыгее. 1851 г. стал переломным в ходе Кавказской войны. Внутри имамата возникли распри между мюридами. Население стало отходить от движения. Начался переход и горской верхушки на сторону царского правительства. Границы имамата Шамиля сужались. Накануне Крымской войны Шамиль договорился с османским правительством о совместных действиях против русских войск в Закавказье. В августе 1853 г. 15-тысячный отряд Шамиля пытался прорвать Лезгинскую линию по пути на Тифлис, но потерпел неудачу. В апреле 1854 г. османская армия начала наступление на Тифлис. Одновременно на Тифлис повела наступление и армия Шамиля, которому удалось взять Цинандали (в 60 км от Тифлиса). Но из-за разногласий с турецким командованием Шамиль повернул обратно.
По окончании Крымской войны русское правительство сосредоточило на Кавказе до 200 тыс. солдат. Во главе этой армии был поставлен новый наместник Кавказа князь А. И. Барятинский, который возродил тактику Ермолова. В1857–1858 гг. он занял всю Чечню и начал наступление на Дагестан. Шамиль терпел поражение за поражением, неся большие потери. В феврале-марте 1859 г. была осаждена резиденция Шамиля — аул Ведено. Ему удалось с 400 мюридами вырваться из окружения и укрыться в ауле Гуниб, где 26 августа 1859 г. после упорного сопротивления он сдался в плен, был представлен Александру II, который определил ему годовое жалованье в 20 тысяч рублей и поселил с семьей в Калуге.
26 августа 1859 г. Шамиль говорил Барятинскому: «Я тридцать лет дрался за религию, но теперь народы мои изменили мне, а наибы разбежались, да и сам я утомился. Я стар, мне 63 года. Не гляди на мою черную бороду, я сед. Поздравляю вас с владычеством над Дагестаном и от души желаю государю успеха в управлении горцами, для блага их…». А будучи уже в Калуге, он сказал: «Если бы я знал, что Россия так велика, я не стал бы воевать…».