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

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

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

Вскоре были найдены бежавшие в соседний аул Баху-бика, ее свекровь Кистаман, беременная жена убитого Нуцал-хана и Сурхай-хан — владелец части ханства.

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

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

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

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

Весть об истреблении ханского дома и утверждении в Аварии власти Гамзата всколыхнула весь Дагестан.

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

Пока владетели размышляли о трагической судьбе аварских ханов, Гамзат со своими войсками уже подступил к вольным обществам Акуша и Цудахар, лежавшим на пути к Дербенту. Эти богатые и сильные общества, управляемые избранными кадиями, в свое время испытали на себе методы Ермолова и с тех пор находились в нейтральном состоянии, формально подчиняясь царскому командованию, но с условием, что русские войска не входили бы в их земли.

Гамзат потребовал пропустить его к Дербенту. Кадии, сохраняя нейтралитет, отказали. Когда же Гамзат попытался пройти их земли силой, то встретил дружный отпор. По иронии судьбы и те и другие были вольными горцами, которые боролись за свою независимость и свободу.

Потерпев неожиданное поражение, Гамзат был вынужден вернуться в Хунзах. Однако воинственный дух его не был поколеблен. Военные приготовления к новым кампаниям не прекращались ни на день. Повсеместно набирались новые воины, закупались порох и свинец, по всему Дагестану и за его пределы рассылались эмиссары, побуждавшие различные племена к совместным выступлениям. Гамзат приступил также к некоторым государственным переустройствам подвластных ему областей: назначались наибы (губернаторы), создавалась основа регулярной армии, приводились в порядок налогообложение и финансы. Укрепление шариата сопровождалось публичными наказаниями закоренелых отступников. К примеру те, у кого находили вино, получали сорок палочных ударов и надолго сажались в яму. С них еще брался штраф за каждый день под арестом.

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

Но вместо всего этого Гамзат взялся расширять хунзахскую мечеть, включив в нее часть разрушенного ханского дворца.

Тогда Шамиль со своим отрядом вернулся в Гимры. Там он занялся исправлением нравов своих соплеменников и дальнейшим распространением шариата.

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

Аслан-хан Казнкумухский, прежде покровительствовавший Гамзату, теперь писал барону Розену: "…Почитавшиеся искони веков первейшими во всем Дагестане дома, наш и Нуцал-хана, уже за таковых больше не признаются: большая половина дагестанских народов приняла сторону Гамзат-бека и через то собралось к нему войско 30 тыс. чел., с коим не трудно было ему овладеть Хунзахом и, призвав к себе сыновей Баху-бики, умертвить их".

Но Гамзат и без того уже успел обратить на себя внимание кавказского начальства. Решено было послать против повстанцев сильную экспедицию, чтобы положить конец предприятиям имама и вернуть аварский трон законным его владельцам. Отряд генерал-майора Ланского из 13 батальонов пехоты, 30 полевых и 10 горных орудий, 500 донских и 400 линейных казаков должен был выступить в горы из крепости Темир-Хан-Шура.