Дальнейшая судьба генерал-фельдмаршала была довольно насыщенной военными событиями. Он успешно завершил подавление польского восстания 1831 года взятием Варшавы, за что получил титул князя Варшавского и должность наместника Царства Польского. Когда же в 1848 году в Венгрии началось восстание против австрийского господства, Паскевич возглавил экспедиционные войска России, направленные для его усмирения.
С началом Восточной (Крымской) войны 72-летний фельдмаршал своими указаниями и поучениями из Петербурга пытался вмешиваться в дела командующего Дунайской армией князя Горчакова. Так из как князя всячески поддерживал император, то все его указания и рекомендации следовало беспрекословно выполнять. Но это не принесло новых побед русскому оружию, и только усложнило положение русских войск в том регионе.
И.Ф. Паскевич сильно переживал неудачи русских войск в Крымской войне. Несколько раз он даже порывался лично выехать на театр военных действий, надеясь своим присутствием переломить ход событий. Но его смогли отговорить от этого опрометчивого шага. Умер Иван Федорович в 1856 году в своей постели и был похоронен в принадлежавшем ему селе Ивановском, расположенном вблизи Ивангорода. В российскую военную историю он вошел как третий человек, удостоенный всех четырех степеней ордена Св. Георгия.
После отъезда Паскевича управление Кавказом в сентябре 1831 года принял 60-летний генерал от инфантерии Григорий Владимирович Розен. Он начал офицерскую службу в 1797 году. За отличие в сражениях с французами в 1806–1807 годах был произведен в полковники и награжден золотой шпагой. Участвовал в войне со шведами, которую закончил генерал-майором. Затем — Отечественная война 1812 года и поход за границу. Оттуда Розен вернулся генерал-лейтенантом, командиром дивизии, кавалером многих орденов, в том числе и Св. Георгия 3-й степени.
После этого Григорий Владимирович долгое время служил в столице. В день коронации Николая 1 получил чин генерала от инфантерии и командование корпусом, дислоцировавшимся на территории Литвы. Во время польского восстания 1830–1931 годов войска корпуса неоднократно отличились в боях с мятежниками. По их завершении Розен был пожалован орденом Св. Георгия 2-й степени.
Прибыв на Кавказ, новый командующий встретился с противником, совершенно неизвестным ему ранее. Это были не просто воинственные горные племена, с которыми имел дело Ермолов, а целые народы, объединенные общей религиозной идеей и авторитетом признанного всеми вождя.
Григорий Васильевич Розен (1770–1841), главнокомандующий в Грузии, командир отдельного Кавказского корпуса (1832–1837), генерал от инфантерии
К тому времени в горах Дагестана появился человек, называвший себя Кази-муллой, активно проповедовавший идею борьбы с «неверными» и конкретными военными успехами заслуживший уважение горцев. В основе духовного учения Кази-муллы лежал мюридизм. Исследователь Кавказа Р. Фадеев в книге «Шестьдесят лет Кавказской войны», изданной в Тифлисе в 1860 году, писал: «Мюридизм мог родиться на Кавказе от естественной потребности духа, возбужденной, но не удовлетворяемой кораном. Он развился в таких размерах потому, что служил выражением главной страсти и главной черты исламизма — ненависти к неверным в стране занятой неверными. Мюридизм не создал своего богословия; он развивался от веры, общей всем суннитам только крайностью своих выводов. Проповедь его основана на особенном объяснении тариката — части закона, содержащей учение об обязанностях человека. Но в этом отношении он превзошел всякую степень мусульманского изуверства и, можно думать, досказал последнее слово ислама. Мюридизм выключил из жизни человека все человеческое и поставил ему два правила: ежеминутное приготовление к вечности и непрерывную войну против неверных».
Кази-мулла возложил на себя титул имама (духовного главы) Дагестана и объявил поход против «неверных». Под его зеленые знамена немедленно начали стекаться правоверные, но в первую очередь те, кто с давних пор привык жить грабежом, а крестьянский труд считал для себя зазорным.
Смена российских командующих на Кавказе послужила для Кази-муллы сигналом для начала активных действий. Собрав отряд из 500 мюридов, Кази-мулла вступил с ними в шамхальство Тарковское и в бою под Алты-Боюне нанес поражение небольшому русскому отряду, усиленному многочисленной, но плохо организованной иррегулярной шамхальской и мехтулинской конницей.
Исход боя стал известен во всем Дагестане и в Чечне. Он всколыхнул горцев. Под знамена имама поспешили тысячи добровольцев. Вскоре в его распоряжении был отряд в 8 тысяч человек.
1 ноября 1831 года отряд мюридов неожиданно напал на Кизляр. Малочисленный русский гарнизон, находившийся в крепости, расположенной на окраине города, не мог помешать противнику. Пострадали преимущественно мирные жители. Убив 126 и ранив 38 человек, захватив в плен 168 человек, преимущественно молодых женщин, набив тюки и загрузив арбы имуществом, горцы благополучно вернулись за Терек.
Военные успехи позволили Кази-мулле составить стратегический план последовательного вытеснения русских из Северо-Восточного Кавказа. Разделив силы на два крупных отряда, он направил один из них под предводительством Ших-Абдуллы в Чечню для захвата крепости Внезапная, а сам во главе другого отряда двинулся к Тарки.
Поход мусульман начался удачно. Тарковский правитель, узнав о приближении мюридов, оставил город на произвол судьбы и бежал в Бурную под защиту русского гарнизона. Кази-мулла, заняв Тарки 26 мая, сразу же пошел на Бурную. Ее гарнизон, численностью в 500 человек пехоты при 25 орудиях, 27 мая успешно отразил яростный штурм противника, уничтожив до 900 мюридов и потеряв при этом 127 человек убитыми и ранеными. Имам, убедившись в безрезультатности штурма и узнав о подходе полуторатысячного русского отряда, 29 мая снял осаду крепости и со всеми силами двинулся в Чечню.
К тому времени отряд Ших-Абдуллы обложил крепость Внезапную, имевшую гарнизон менее двух тысяч человек. После соединения отрядов силы мюридов достигли 12 тысяч человек. Они предприняли несколько попыток взять крепость штурмом, но все они оказались неудачными. Осада затягивалась. Это позволило русскому командующему послать в тыл противнику трехтысячный отряд под командованием генерал-лейтенанта Эмануеля. В первый день июля русские войска у аула Акташ-Аух атаковали противника и, уничтожив около 400 мюридов, заставили отступить от Внезапной. Общие потери русских при обороне и деблокаде крепости составили 214 человек убитыми и 679 ранеными.
Между тем восстание все больше разгоралось, охватывая новые районы. Повсеместно в горах действовали отряды мюридов, постоянно тревожа русские гарнизоны и нападая на мирные народы. В начале августа Кази-мулла с 8-тысячным войском осадил Дербент. Но и на этот раз он не смог овладеть крепостью. Продержав блокаду восемь дней и узнав о приближении русского отряда с тыла, мюриды оставили Дербент и ушли в горы.