Дибича настигла волна эпидемии, вспыхнувшей в «аракчеевских» военных поселениях и приведшей к «холерным бунтам». Уверенные, что смертельный мор наслан «их благородиями» докторами для истребления отслуживших свое солдат, поселяне убивали военных врачей, громили и жгли лазареты, поднимали бунты и ударялись в бега.
Печальную участь Дибича разделил и великий князь Константин, надеявшийся укрыться в Польше от беспокойной российской жизни, но не сумевший отгородиться от эпидемии.
Паскевич довершил успехи Дибича, взял Варшаву, навел повсюду жесткий порядок, сильно пошатнувшийся после либеральных экспериментов Александра I, получил титул светлейшего князя Варшавского и должность наместника Царства Польского. Восстание было разгромлено окончательно, главари и зачинщики сурово наказаны, а их соратники сосланы в Сибирь и на Кавказ. Многие повстанцы бежали во Францию и Турцию, где образовали правительство в изгнании и употребляли все силы на организацию новых восстаний. Изгнанники сочувствовали освободительному движению горцев, часть из них, как и множество сосланных на Кавказ, оказалась позже в рядах армии горцев.
Вместо Паскевича командиром Отдельного Кавказского корпуса, главноуправляющим гражданской частью и пограничными делами был назначен барон генерал от инфантерии Григорий Розен.
Изучив положение дел на Кавказе, Розен счел идеи Паскевича о введении гражданского управления делом несбыточным и решил вернуться к управлению военному.
Административное деление тоже претерпело изменения: теперь край был разделен на две главные части: западную — под названием Грузино-Имеретинской губернии, и восточную — названную Каспийской областью.
Походы Гази-Магомеда
При Розене были начаты широкомасштабные военные действия против повстанцев по всему Дагестану.
Собрав сильный отряд мюридов, Гази-Магомед спустился на плоскость и построил укрепление в урочище Чумескент. Отсюда он призвал народы Дагестана объединиться для совместной борьбы за свободу и независимость. Главным его советником и военным командиром стал Шамиль. Первые стычки с регулярными царскими войсками принесли горцам первые победы. Гази-Магомед взял Параул — резиденцию шамхала Тарковского. 25 мая 1831 года он осадил крепость Бурную. Но взрыв порохового погреба, унесший сотни жизней, и прибытие царских подкреплений вынудили Гази-Магомеда отступить.
Мощи царских войск имам противопоставил свое нововведение — тактику стремительных малых походов. Неожиданно для всех он совершил бросок в Чечню, где с отрядом своего сторонника Ших-Абдуллы осадил Внезапную — одну из главных царских крепостей на Кавказе. Горцы отвели от крепости воду и держали блокаду, отбивая вылазки осажденных. Только прибытие семитысячного отряда генерала Г. Эммануэля спасло осажденных. Эммануэль преследовал Гази-Магомеда, разрушая по пути аулы, но попал в окружение и был разбит при отступлении в Ауховских лесах. Сам генерал был ранен и вскоре покинул Кавказ.
Гази-Магомед тем временем атаковал укрепления на Кумыкской плоскости, поджигал нефтяные колодцы вокруг Грозной и рассылал эмиссаров, чтобы поднять на борьбу горцев Кабарды, Черкесии и Осетии.
В августе 1831 года Гази-Магомед совершил рейд на юг и осадил Дербент. На помощь дербентскому гарнизону двинулся генерал С. Каханов.
В ответ Гази-Магомед совершил стремительный переход через горы, прорвал Кавказскую пограничную линию и захватил крепость Кизляр. Среди прочих трофеев горцы увезли в горы много железа, которого им так не хватало для изготовления оружия.
Для решительного натиска на восставших было решено усилить Кавказский корпус частями, освободившимися после подавления восстания в Польше. Но привычная тактика не давала в горах желаемого результата. Значительно уступая отрядам Розена по численности, горцы превосходили их в маневренности и умении использовать местность. Поддерживало их и население. На помощь имаму прибывали все новые партии вооруженных горцев. В ряды восставших вставали не только простые горцы, бывшие рабы или крепостные, но и известные в народе люди.
Одним из первых поддержал имама Гамзат-бек Гоцатлинский, происходивший из рода аварских беков — чанка (рожденный от брака с женщиной простого происхождения). В первом походе на Хунзах Гамзат-бек был среди главных сподвижников Гази-Магомеда. Когда джаро-белоканцы, жившие за Кавказским хребтом, восстали и призвали на помощь имама, он направил к ним Гамзат-бека с отрядом мюридов. Гамзат-бек действовал весьма удачно и захватил четыре пушки. Ему удалось сдержать двигавшиеся с юга на Дагестан царские войска и даже угрожать царской администрации в Грузии. Но рано наступившая зима засыпала снегом горные перевалы и сделала невозможным его возвращение. Надеясь выиграть время, Гамзат-бек вступил в переговоры и явился в крепость Закаталы. Однако генерал С. Стрекалов задержал его под предлогом, что такие переговоры может вести лишь главнокомандующий, и отправил под усиленной охраной в Тифлис, где Гамзат-бек был арестован. Через несколько месяцев за пленного вступился Аслан-хан Казикумухский. Гамзат-бека отпустили, но оставили в заложниках его племянника. Хан с почестями принял Гамзат-бека, на которого имел свои виды. С его помощью он надеялся отомстить хунзахской ханше Баху-бике, которая оскорбила Аслан-хана, отдав обещанную его сыну дочь в дом шамхала Тарковского.