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