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