Начало газавата (1827—1835)
Новый главнокомандующий Кавказским корпусом, генерал-адъютант Паскевич, отказался от планомерного продвижения с закреплением занятых территорий и вернулся в основном к тактике отдельных карательных экспедиций. На первых порах он был в основном занят войнами с Персией и Турцией. Успехи в этих войнах способствовали поддержанию наружного спокойствия, но мюридизм распространялся всё более. В декабре 1828 года Кази-Мулла (Гази-Мухаммад) был провозглашён имамом. Он первым призвал к газавату, стремясь соединить разрозненные племена Восточного Кавказа в одну враждебную России массу. Только Аварское ханство отказывалось признать его власть, и попытка Кази-Муллы (в 1830 году) овладеть Хунзахом кончилась поражением. После этого влияние Кази-Муллы сильно пошатнулось, а прибытие новых войск, посланных на Кавказ после заключения мира с Турцией, понудило его бежать из дагестанского аула Гимры к белоканским лезгинам.
В 1828 году в связи со строительством Военно-сухумской дороги была присоединена Карачаевская область. В 1830 году создана ещё одна линия укреплений — Лезгинская.
В апреле 1831 года граф Паскевич-Эриванский был отозван для подавления восстания в Польше. На его место временно были назначены в Закавказье — генерал Панкратьев, на Кавказской линии — генерал Вельяминов.
Кази-Мулла перенёс свою деятельность в шамхальские владения, где, избрав местопребыванием малодоступное урочище Чумкесент (недалеко от Темир-Хан-Шуры), стал сзывать всех горцев на борьбу с неверными. Его попытки взять крепости Бурную и Внезапную не удались; но не увенчалось успехом и движение генерала Емануэля в ауховские леса. Последняя неудача, сильно преувеличенная горскими вестовщиками, умножила число приверженцев Кази-Муллы, особенно в среднем Дагестане, так что в 1831 году Кази-Мулла взял и разграбил Тарки и Кизляр и покушался, но неудачно, при поддержке восставших табасаранов овладеть Дербентом. Под властью имама оказались значительные территории (Чечня и большая часть Дагестана). Однако с конца 1831 года восстание пошло на убыль. Отряды Кази-Муллы были оттеснены в Горный Дагестан. Атакованный 1 декабря 1831 года полковником Миклашевским, он был вынужден оставить Чумкесент и ушёл в Гимры. Назначенный в сентябре 1831 года командующий Кавказского корпуса барон Розен 17 октября 1832 года взял Гимры; Кази-Мулла погиб во время боя. Осаждённый вместе с имамом Кази-Муллой войсками под начальством барона Розена в башне близ родного селения Гимри, Шамиль успел, хотя и страшно израненный (сломаны рука, рёбра, ключица, проколото лёгкое), пробиться сквозь ряды осаждающих, тогда как имам Кази-Мулла(1829—1832) первым бросившийся на врага погиб, весь исколотый штыками. Его тело было распято и на месяц выставлено на вершине горы Тарки-тау, после чего голова была отсечена и как трофей направлена по всем крепостям Кавказской кордонной линии.
Вторым имамом был провозглашён Гамзат-бек, который благодаря военным победам сплотил вокруг себя почти все народы Горного Дагестана, в том числе часть аварцев. В 1834 году он вторгнулся в Аварию, овладел Хунзахом, истребил почти всю ханскую семью, придерживавшуюся пророссийской ориентации, и помышлял уже о покорении всего Дагестана, но погиб от рук заговорщиков, мстивших ему за убийство ханской семьи. Вскоре после его смерти и провозглашения Шамиля третьим имамом, 18 октября 1834 года главный оплот мюридов, аул Гоцатль, был взят и разорён отрядом полковника Клюки-фон Клугенау. Войска Шамиля отступили из Аварии.
На черноморском прибрежье, где горцы имели много удобных пунктов для сообщений с турками и торга невольниками (Черноморской береговой линии тогда ещё не существовало), иностранные агенты, в особенности англичане, распространяли между тамошними племенами антироссийские воззвания и доставляли военные припасы. Это понудило бар. Розена поручить ген. Вельяминову (летом 1834 г.) новую экспедицию в Закубанье, для устройства кордонной линии до Геленджика. Она завершилась возведением укреплений Абинского и Николаевского.