И в 1831 году главнокомандующим назначают генерала Розена, и в связи с тем, что Паскевич покинул Кавказ, потому что был вызван в Польшу. Это положило началу нового этапа войны.
Второй этап Кавказской войны - представляют собой кровавую и грозную пору мюридизма. В начале 1829 года в Тарковское Шанхальство (государство на территории Дагестана в конце 15 - начале 19 века) прибыл Кази-Мулла (или Гази-Магомед) со своими проповедями, при этом получив от шамхала полную свободу действий. Собрав соратников, он начал обходить аул за аулом призывая "грешников встать на праведный путь, наставить заблудших и сокрушить преступное начальство аулов." Гази-Магомед (Кази-мулла), провозглашенный имамом в декабре 1828г. и выдвинувший идею объединения народов Чечни и Дагестана.Мюрид-это мусульманин, который ищет путь к спасению, посвятив себя совершенствованию. Один из путей совершенствования было участие в войне против "неверных". Идея такой войны — газавата — стала одним из основных политических лозунгов.Россия выдвинула против горцев большой отряд, который возглавляли Вельяминов, Вольховский, Розен, когда почувствовали силу горцев, которых возглавлял Гази-Мухаммед. Новый начальник кавказского корпуса, барон Розен, 17 октября 1832 г. взял Гимры; Кази-Мулла погиб во время боя. Преемником его явился Гамзат-бек, который в 1834 г. вторгнулся в Аварию, изменнически овладел Хунзахом, истребил почти всю ханскую семью и помышлял уже о покорении всего Дагестана, но погиб от руки убийцы. Вскоре после его смерти, 18 октября 1834 г., главный притон мюридов, аул Гоцатль, был взят и разорен отрядом полковника Клюки-фон Клугенау. В 1832 году горцев окружили у родного аула и разгромили, сам Гази-Мухаммед погиб, а Шамиль был ранен, но убежал из окружения. В то время как Шамиль восстанавливался, Гамзат-Бек стал имамом, но был убит в результате кровавой мести горцами в 1834 году.[4, Стр.55] Все 1835 и 1836 годы прошли в напрасных переговорах с горцами. Свежий имам, владевший административными и армейскими возможностями, скоро оказался очень рискованным соперником, сплотив перед собственной деспотической властью лагерь дотоле разрозненных племён и аулов Восточного Кавказа. Теснее в истоке 1835 г. Силы его так возросли, будто он вознамерился проучить хунзахцев из-за умерщвление его предшественника. Временно поставленный управляющим Аварии Аслан-хан-казикумухский умолял навести российские войска для защиты Хунзаха, и барон Розен дал согласие на его просьбу ввиду стратегического смысла крепости; однако наверное повлекло за собою надобность занятия еще почти всех остальных пунктов для снабжения известий с Хунзахом через малодоступные горы. Основной опорной точкой на пути сообщения Хунзаха с каспийским прибрежьем была избрана опять построенная на Тарковской плоскости крепость Темир-Хан-Шура, а для снабжения пристани, к которой подходили суда из Астрахани, было выстроено укрепление Низовое. Сообщение Темир-Хан-Шуры с Хунзахом прикрывалось укреплением Зирани у речки Аварское Койсу и вышкой Бурундук-кале. Для прямого сообщения Темир-Хан-Шуры с крепостью Неожиданной была устроена и прикрыта вышками Миатлинская переправа через Сулак; тропа же из Темир-Хан-Шуры в Кизляр обеспечивалась укреплением Кази-юрт. Шамиль, всё наиболее и наиболее упрочивая собственную власть, выбрал собственным присутствием округ Койсубу, где на прибрежье Андийского Койсу начал возводить укрепление, названное им Ахульго. Шамиль, принявший титул имама, упрочивал тем временем собственную власть над дагестанскими племенами. Основной собственный оплот он сделал на практически отвесной горе около слияния Андийского и Аварского Койсу, названной им Ахульго, будто по-арабски означает «прибежище».[5, Стр.51-54] Воздействие его росло с любым днем. В 1836 году Шамиль писал генералу Клюки фон Клюгенау, командовавшему русскими армиями в Дагестане: «Покуда я нахожусь в живых, вы отыщете во мне старательного и неспособного на измены слугу российского правительства».И вскоре Шамиль был избран третьим имамом Дагестана и Чечни. Генерал Фези в 1837 году взял аул Ашильты и укрепление Старое Ахульго, занял Хунзах и окружил аул, где прятался Шамиль. Шамиль в результате переговоров, после того как русские заняли часть этого аула, пообещал покорность. Не было другого выбора, и генерал согласился с Шамилем, так как в отряде было много потерь, также стало известно о восстании на Кубе. Шамилю экспедиция принесла больше пользы, чем генералу Фези. Летом 1837 года отряд генерала Вельяминова в Западном Кавказе проник к устьям реки Вулана и Пшада, тем самым организовал там укрепление Новотроицкое и Михайловское. В 1838 г. на черноморском прибрежье были выстроены укрепления Навагинское, Вельяминовское и Тенгинское и начата постройкой крепость Новороссийская, с военною гаванью. В 1839 г. были заложены укрепления Головинское, Лазаревское и создана Черноморская береговая линия от устья р. Кубань до границ Мегрелии. Действия войск велись, в различных районах, тремя отрядами.7 февраля 1840 г.. создана Лабинская линия, но вскоре царские войска потерпели ряд крупных поражений: восставшие черкесы в феврале. Горцы овладели фортом Лазарев и истребили всех его защитников; 29 февраля та же участь постигла укрепление Вельяминовское; 23 марта, после ожесточенного боя, неприятель проник в укрепление Михайловское, остаток гарнизона которого взорвался на воздух, вместе с вражескими толпами. Кроме того, горцы овладели (2 апреля) Николаевским фортом; но предприятия их против форта Навагинского и укрепления Абинского были безуспешны.