Боевые действия велись и в Дагестане, где отрядом генерала Мадатова в 1821 году был разбит последний хан – аварский Султан-Ахмед. Генерал А.П. Ермолов писал в приказе к войскам «Нет более противящихся нам народов в Дагестане».
В этот период в Южном Дагестане начала действовать прошедшая из Шарвана мюридистская секта – мусульманская секта Накшбендийского тариката вторая после шариата ступень религиозного совершенствования мусульманина). Мюрид – ученик, последователь. Учителя мюридов, их руководители назывались шейхами, выдвигавшими требования равенства всех мусульман, которые в начале XIX века были подхвачены многими простыми горцами. Перенесение мюридизма из Ширвана в Южный Дагестан связано с именем Курали-Магомы. Первоначально Ермолов ограничился только предписанием кюринскому и казику ухскому Аслан-хану прекратить деятельность Курали-Магомы. Однако через возведенного в шейхи Курали-Магомой секретаря Аслан-хана Джемаледдина тарикат проник в Горный Дагестан, в частности, в Койсубулинское общество, с давних пор бывшее очагом антифеодального крестьянского движения. Узденская верхушка значительно видоизменила тарикат, который стал газаватом – учением, направленным на борьбу с неверными. В 1825 году на Кавказе начинается большое антироссийское восстание во главе с чеченцем Бей-Булатом. Восставшие взяли укрепление Амир-Аджи-Юрт, начали осаду Герзель-аула, но были отбиты русским гарнизоном. Бей-Булат напал на крепость Грозную, был отбит и генерал Ермолов подавил восстание, уничтожив несколько аулов. В том же году экспедиция генерала Вельяминова подавила начавшее восстание в Кабарде, которая больше не восставала никогда.
В 1827 году генерала А.П. Ермолова на Кавказе сменил генерал И.Ф. Паскевич, в том же году во время начавшейся русско-иранской войны 1826–1828 годов штурмом взявший Ереван. Русские победили и в войне 1828–1829 годов с турками. По Туркманчайскому миру 1828 года Россия получила Эриванское и Нахичеванское ханства, по Адрианопольскому миру 1829 года – Черноморское побережье Кавказа от устья Кубани до Поти. Стратегическая обстановка на Кавказе резко изменилась в пользу России. Центр Кавказской укрепленной линии прошел у верховьев рек Кубань и Малка. В 1830 году была сооружена Лезгинская кордонная линия Кварели-Закаталы – между Дагестаном и Кахетией. В 1832 году была построена крепость Темир-Хан-Шура – нынешний Буйнакск.
В 1831 году граф И.Ф. Паскевич был отозван в Петербург для подавления польского восстания. На Кавказе его сменил генерал Г.В. Розен. Тогда же в Чечне и Горном Дагестане образовалось мусульманское государство – имамат.
В декабре 1828 года в ауле Гимры первым имамом был провозглашен койсубулинский проповедник аварец Гази-Магомед-Кази-мулла, выдвинувший идею объединения всех народов Чечни и Дагестана. Под знаменем газавата Кази-мулле, однако, не удалось объединить всех – ему не подчинились шамхал тарковский, аварский хан, другие правители.
В мае 1830 года Гази-Магомед со своим последователем Шамилем во главе 8-тысячного отряда попытался взять столицу аварского ханства аул Хунзах, но был отброшен. Не удалась и русская экспедиция имама – аул Гимры. Влияние первого имама усилилось.
В 1831 году Гази-Магомед с 10-тысячным отрядом пошел в Тарковское шамхальство, в котором шло восстание против шамхала. Имам разбил царские войска при Атлы-Бонене и приступил к осаде крепости Бурной, обеспечивавшей непрерывность сообщения с Закавказьем по берегу Каспийского моря. Оказавшись не в состоянии взять Бурную, Гази-Мухаммед, однако мешал русским войскам проникнуть дальше побережья. Разросшееся восстание дошло до Военно-Грузинской дороги. Главнокомандующий на Кавказе Г.В. Розен для подавления восстания отправил в Герки отряд генерала Панкратова. Гази-Мухаммед ушел в Чечню. Он захватил и опустошил Кизляр, попытался взять Грузию и Владикавказ, но был отбит, как и от крепости Внезапной. Одновременно табасаранские беки попытались взять Дербент, но неудачно. Имам не оправдал надежды кавказского крестьянства, практически ничего не сделал для него, и восстание само собой стало затухать. В 1832 году русская карательная экспедиция вошла в Чечню; было сожжено около 60 аулов. 17 октября русские войска осадили резиденцию имама, аул Гимры, имевший несколько линий обороны, построенных ярусами. Гимры был взят штурмом, Гази-Магомед убит.
Приемником убитого имама был избран аварский чанка Гамзат-бек, сосредоточивший свои усилия на взятии аварского ханства Паху-бике, но в 1834 году во время переговоров в лагере Галуат – бека под столицей Аварского ханства Хунзахом его мюриды убили сыновей Паху-бике Нуцал-хана и Умма-хана, а на следующий день Галуат-бек взял Хунзах и казнил Паху-бике. За это хунзахцы во главе с Ханжи-Муратом организовали заговор и убили Галуат-бека, аул Хунзах был взят русским отрядом.