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