Действуя "для Бога, а не для себя", стремительно и решительно, вдохновляя, убеждая и наказывая, Гамзат значительно расширил границы влияния шариата.

В апреле 1833 года у Шамиля родился второй сын. Он назвал его Гази-Магомедом в честь покойного друга. Немного оправившись от ран, Шамиль поспешил к Гамзату.

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

Не прошло и полутора лет со дня гибели Гази-Магомеда, как все переменилось. В нагорном Дагестане одно лишь Аварское ханство не признавало власти Гамзата и готовилось к неминуемой схватке.

Забеспокоились и другие владетели, чьи земли располагались в предгорьях и находились под покровительством царских властей. Они хорошо знали, с какой быстротой пламя восстаний в горах перекидывается на их феодальные вотчины, где всегда много недовольных, а власть и без того зыбка и ненадежна.

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

Окрыленный успехом и энергично побуждаемый Шамилем, имам задумал сделать то, что не удалось в свое время Гази-Магомеду — овладеть последним оплотом отступников в горах — Аварским ханством. Однако предприятие это было делом не простым. И даже перевес в силе не мог быть залогом успеха в борьбе с почитаемым в горах ханским домом. Существовали и другие препятствия. Отец Гамзата был предан покойному аварскому хану. Гамзат сам жил в ханском доме, когда учился в Хунзахе. В этом же доме ему отказали, когда он хотел посвататься к ханской дочери и войти в родственные отношения. Когда генерал Розен разбил горцев в Гимрах и потребовал от ханши выдачи Гамзата, Баху-бика могла легко это сделать, но отказала, заявив, что, по соображениям горцев, это не очень удобно, тем более что Гамзат был лицом духовным.

В августе 1834 года имам обложил Хунзах.

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

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

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

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

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

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

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

Гамзат принял молодых ханов с почестями и пригласил в свой шатер. Тем временем тайный посланец ханши разыскал Шамиля и передал ее слова: "Ты пользуешься у Гамзата неограниченным доверием, имеешь на него сильное влияние. Отвлеки его от Хунзаха на плоскость против шамхала и получишь в награду две тысячи рублей".