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