Со старшин горских общин Гази-Мухаммад брал присягу следовать Шариату, отказаться от обычного права (адата) и прервать всякие отношения с русскими. В 1830 году на съезде представителей народов Дагестана Гази-Мухаммад был провозглашен имамом – верховным правителем Дагестана. После этого, чтобы повсеместного внедрить Шариат, он призвал к газавату: «Душа горца соткана из веры и свободы. Такими уж создал нас Всевышний. Но нет веры под властью неверных. Вставайте же на священную войну, братья! Газават изменникам! Газават предателям! Газават всем, кто посягает на нашу свободу!»

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

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

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

Создав свободный проход перед дверью, солдаты потребовали у засевших внутри горцев сдаться взамен на пощаду. Изнутри посыпались проклятия и редкие выстрелы. В помещении было душно, дышать становилось все тяжелей. «Зачем ты здесь остался?» – сказал имам Шамилю. Он как будто не хотел, чтобы здесь присутствовал его младший друг. Он понимал обреченность своего положения и не желал, чтобы Шамиль погиб в этом бою. Когда имам убедился, что спасения нет и конец близок (о сдаче он даже не думал), единственным его желанием было погибнуть, уничтожив как можно больше врагов. Четырнадцать человек, засевших в тесной комнате, думали о том же. Но никто не осмеливался сделать первый шаг на пути в Рай. «Надо выбираться отсюда», – произнес имам. Все молчали, угрюмо сжимая в руках кинжалы и шашки. Заряды кончились.

Имам посмотрел на своих сподвижников. «Смерть неизбежна, а смерть вне дома, при нападении, достойнее, чем смерть в комнате, подобно испуганной от ужаса женщине», – воскликнул имам, сверкнув глазами. Сильным ударом о стену он поломал свое ружье, пистолет, кинжал и ножны шашки, изрубил на куски свою чалму и верхнюю одежду, засучил рукава до локтей и крепко затянулся поясом. Потом он схватил шашку, потряс ею над головой и, улыбаясь, сказал: «Кажется, сила еще не изменила молодцу!» Мюриды безмолвно глядели на эту жуткую сцену. Гази-Мухаммад окинул всех прощальным взглядом и надвинул папаху на глаза. Затем он покаялся перед Всевышним, громко прочитал несколько аятов из Корана о достоинстве джихада и смерти мучеником и протяжно затянул «Ля иляха илля Ллах» («Нет божества, кроме Аллаха»). После этих слов имам Гази-Мухаммад с обнаженной шашкой выпрыгнул из укрепления, разя клинком направо и налево. Но едва он сделал несколько шагов, как камень, брошенный с крыши дома одним из солдат, угодил в него. Гази-Мухаммад споткнулся, и этого было достаточно, чтобы несколько штыков вонзились в худое, истощенное постами и молитвами тело.