Гамзатбек решительно порвал с ханским домом и сделался ревностным сподвижником имама Гази-Магомеда. Когда джаробелоканцы, жившие за Кавказским хребтом, восстали и призвали на помощь имама, он направил к ним Гамзатбека с отрядом мюридов. Гамзатбек действовал удачно и даже захватил четыре пушки. Ему удалось сдержать двигавшиеся с юга на Дагестан царские войска. Но рано наступившая зима засыпала снегом горные перевалы и сделала невозможным его возвращение. Надеясь выиграть время, Гамзатбек вступил в переговоры и явился в крепость Закаталы. Однако генерал Стрекалов задержал его под предлогом, что такие переговоры может вести лишь главнокомандующий, и отправил Гамзатбека под охраной в Тифлис, где он и был арестован. Через несколько месяцев за пленного вступился Аслан-хан. Гамзатбека отпустили, но оставили в заложниках его племянника. Хан с почестями принял Гамзатбека, на которого имел свои виды, надеясь с его помощью отомстить хунзахской ханше, отказавшей его сыну в руке своей дочери. Когда стало известно, что племянник Гамзатбека бежал, но, пробираясь в Дагестан, замерз на перевале Кавказского хребта, Гамзатбек снова оказался в рядах сподвижников Гази-Магомеда.

В дни Гимринской трагедии отряд Гамзатбека шел на выручку к имаму, но был атакован из засады и не смог пробиться к осажденным.

Для избрания нового имама общества Дагестана прислали своих представителей в аул Корода. С тем, что имамом должен стать Гамзатбек, как предлагал Ярагский, соглашались не все. Сердца большинства склонялись к Шамилю, но тут было оглашено его письмо:

«Для поддержания ислама нужно единодушие. Кто бы ни был предводителем мюридов, внушите народу повиноваться ему. Да не будут наши горцы подобны собакам, которые грызутся из-за кости властолюбия, тогда как кость эта может быть похищена неверными. Соединимся новыми силами, призвав Аллаха на помощь и избрав одного для исполнения его воли. Так делали наши отцы, первые мусульмане. Мир вам».

Чаша весов окончательно склонилась в пользу Гамзатбека. Избранный имамом, он обратился к народу:

– Мудрые сподвижники тариката, почетные старшины храбрых обществ! Гази-Магомед молится за нас на небесах. Он не умер, он святой, он в раю, и прелестные гурии услаждают новую жизнь его! Из вас, правоверные мусульмане, может всякий быть вместе с ним, если будете следовать его примеру. Он свято исполнял тарикат, первый объявил газават отступникам и притеснителям и погиб с оружием в руках, защищая нашу свободу и веру. Будем ли мы ему не признательны, уменьшим ли ревность к исполнению тариката, ослабнем ли духом после смерти Гази-Магомеда, когда он во всяком деле будет помогать нам, оставляя на время битвы гурий и рай из любви к нам? Мы не будем его видеть, но он будет показываться гяурам во время боя на белом коне в зеленой одежде, и все мюриды, с ним погибшие, будут рядом с ним. Меч его будет сокрушителен, и гяуры, объятые ужасом, будут искать спасения в бегстве.

Воодушевляя делегатов, Гамзатбек поклялся продолжить и завершить дело, начатое Гази-Магомедом. На призыв нового имама стали стекаться мюриды. Вдова Гази-Магомеда передала ему имамскую казну, и Гамзатбек не скупился, наделяя своих приверженцев оружием, конями и властью. Влияние Гамзата распространялась незаметно, но быстро. Общества, не желавшие присоединяться к Гамзату добровольно, покорялись силой. Слава его предшественника и личная неустрашимость Гамзата обезоруживали противников задолго до появления имамских мюридов.

Оправившийся от ран Шамиль тоже поспешил к имаму, и мюриды с ликованием встретили своего любимца.

Гамзатбек будто чувствовал, что век его будет недолог, и спешил разжечь восстание до такой степени, когда возврат к прежнему состоянию был бы уже невозможен. Он безжалостно изничтожал знать, освобождал рабов и разбивал отряды горских владетелей, пытавшихся погасить пламя народного гнева. На втором году своего имамства он обложил Хунзах – своего главного противника в горах.

Но Гамзатбек не решался сразу напасть на столицу ханства. Он вспомнил годы, проведенные в ханском доме, сыновей ханши, которые были его друзьями, и доброго своего учителя Нур-Магомеда, кадия Хунзаха. Еще надеясь решить дело миром, Гамзатбек предложил ханше ввести у себя шариат и действовать вместе, чтобы изгнать из Дагестана царские войска.

Шамиль убеждал Гамзата быть решительней, раз уж он взялся за такое непростое дело. Шамиль призывал не терять напрасно время и немедленно напасть на Хунзах, пока к ханше не подоспела помощь и пока усталые и голодные мюриды не разошлись по своим домам.

Не дождавшись от других ханов помощи, ханша поняла, что, согласившись на условия Гамзата, она потеряет ханство, не говоря уже о царском жаловании. Отвергнув же их, она потеряла бы и голову. Оставалась одна надежда – послать к имаму его бывшего учителя Нур-Магомеда. Кадий прибыл в лагерь Гамзата и старался уговорить его отойти от Хунзаха. Он сообщил, что ханша согласна ввести в своих владениях шариат и готова принять от Гамзата ученого для его истолкования, но борьбу с царскими войсками считает делом безнадежным ввиду несоизмеримости сил. А если Гамзат все же станет с ними воевать, то обещала ему не мешать.

Гамзатбек ответил, что пришлет проповедника шариата, только если ханша в подтверждение своих намерений выдаст ему в аманаты младшего сына Булач-хана. Скрепя сердце Бахубика послала в лагерь Гамзата своего сына в сопровождении почетных людей. Имам принял их с подобающими почестями, отправил Булач-хана в свою резиденцию в Гоцатле, а сам отступил на несколько верст от Хунзаха.

На следующий день к ханше явился новый посланец Гамзата, приглашая двух других ее сыновей явиться к имаму для переговоров о судьбе ханского дома. Ханша почувствовала неладное, но ей не оставалось выбора. Отправляя к Гамзату своих сыновей Абу-Нуцал-хана и Умма-хана в сопровождении свиты из двухсот хунзахских удальцов, ханша поручила своему надежному нукеру и тайную миссию.