Этот успех доставил новое торжество Кази-мулле. Южный Дагестан примкнул к газавату, Кумыкская равнина, за исключением немногих крепостей, также подчинилась ему. Кайтаг и Табасарань готовились примкнуть к газавату. Мюриды были намерены овладеть Дербентом и одновременно угрожали Кизляру. Это подняло Чечню, что и доставило Кази-мулле возможность в ноябре 1830 года овладеть последним. Удержаться в Кизляре мюриды не могли, но зато разграбили его почти дотла.
Между тем власть на Кавказе была снова объединена. В октябре 1831 года командующим Отдельным Кавказским корпусом был назначен генерал от инфантерии генерал-адъютант барон Розен. Сперва новый главнокомандующий не понял, с кем ему приходится иметь дело, и вздумал было успокаивать фанатиков-мюридов разными мирными средствами, предлагая им, отрешившимся от всякого богатства, всякие торговые выгоды. Это действовало разжигающе, и горцы в подобных предложениях усматривали бессилие русских. Лишь тогда Розен решил прибегнуть к оружию, и против Кази-муллы и Гамзат-бека был отправлен с десятитысячным отрядом старый кавказский воин – полковник Клюге фон Клюгенау. Он по пятам преследовал имама и наконец в июне 1832 года заставил его уйти в аул Гимры, который был гнездом мюридизма.
Шестьдесят аулов были разорены русскими на пути, и вот в сентябре 1832 года, перевалив через покрытый лесом Качкалыковский хребет, русские отряды вошли в землю кумыков и достигли реки Сулак.
Барон Розен был при отряде и 10 октября послал войска на Гимры, где укрепился имам.
Гимры по своему положению считались почти неприступными; войска пошли к ним двумя колоннами. С запада был отправлен генерал-лейтенант Вельяминов с пятью с половиною батальонами пехоты, 11 орудиями и небольшим отрядом конных грузин; с востока на Гимры должен был наступать с батальоном Апшеронского полка, тремя орудиями и отрядом казаков Клюге фон Клюгенау. В тыл Гимрам, чтобы сдерживать горцев, спешивших на помощь имаму, была отправлена татарская конница. Сам Розен с резервами остался в Темир-Хан-Шуре.
Каков был этот поход, можно судить по следующему описанию пути, приведенному Розеном в его донесении о штурме Гимров.
«Чтобы с вершины скалистого хребта, составляющего правый берег Сулака, – говорит Розен, – приблизиться к Гимрам, нужно на пространстве четырех верст спускаться по узкой каменистой тропинке вдоль косогоров и обрывов. Тропинка эта была так крута, что даже пешие спускались по ней с опасностью для жизни. Далее спуск продолжался на расстоянии тоже около четырех верст многочисленными узкими уступами, из которых один переходил на другой, по тропинкам, высеченным на камне и возможным только для пеших. С одного из таких уступов можно было сойти только по деревянной лестнице; были на пути такие места, где на пространстве саженей тридцати приходилось перескакивать с камня на камень, и, наконец, дорога выводила к ущелью, образованному отвесными скалистыми кручами. Это ущелье вело уже на Гимры, но оно было преграждено тремя каменными стенами, и на скалах по его бокам горцы возвели в несколько ярусов каменные завалы…»