Одним из первых организаторов борьбы горцев за независимость Дагестана являлся Гази-Магомед (1795–1832), первый имам Дагестана. Гази-Магомед, или Кази-Мулла, как его называли в официальных документах, выходец из семьи простого узденя из Унцукуля, провел детство в с. Гимры. Вместе со своим другом Шамилем Гази-Магомед много и упорно учился у самых известных ученых Дагестана. Именно он первым начал воплощать в практику идеи шариата, пытаясь заменить ими господствовавшие повсеместно в Дагестане адатные порядки, настолько многообразные, что они мешали объединению горцев в единую политическую силу. Гази-Магомед требовал от мюридов активнейшего участия в политической жизни общества, выступив по сути дела реформатором тариката. Первый имам был человеком, который понял настроение масс, разобрался в сложившихся обстоятельствах и стал во главе движения горцев.
В 1829–1830 гг. отряды горцев Гази-Магомеда наносили неожиданные и успешные удары по царским войскам и феодалам в Дагестане. Они осаждают Дербент, крепости Бурная, Видная, захватывают г. Кизляр (ноябрь 1831 г.) и ряд крупных селений: Параул, Тарки, Чумискент, Большое Казанище и многие другие. Их успехи способствуют восстанию табасаранцев, кайтагцев, жителей Кумыкской равнины и чеченцев. Значительные успехи Гази-Магомеда вынудили кавказское командование предпринять решительные меры. Крупные воинские части во главе с бароном Розеном жестоко подавили восстание в Чечне (было разорено до 60 селений) и 10 октября 1832 г. осадили с. Гимры — последний оплот Гази-Магомеда, Шамиля и других ближайших их сподвижников. Со словами «кажется, сила еще не изменила молодцу» Гази-Магомед бросился с шашкой из последнего убежища башни у с. Гимры прямо на солдатские штыки. Так в 1832 г. в бою погиб один из замечательных сынов Дагестана. Оставшиеся жители Гимры были обложены бароном Розеном штрафом по 6 рублей и ежегодной подушной податью по 1 рублю. Однако надеждам царского командования, что разгром под Гим-рами и смерть Гази-Магомеда должны сломить сопротивление горцев, не суждено было сбыться.
Через два года горцы вновь поднялись на борьбу во главе с Гамзат-беком Гоцатлинским (1789–1834), ближайшим сподвижником Гази-Магомеда. Провозглашенный в с. Корода вторым имамом Дагестана Гамзат-бек, по свидетельству очевидцев, отличался умом, настойчивостью и решительностью. По словам хрониста Мухаммед-Тахира аль-Карахи, «он со своими товарищами сначала обошел селения и города, давая наставления, проповедуя, отдавая приказы и устанавливая запреты». За короткое время он сумел подчинить своей власти койсубулинцев, гумбетовцев, андийцев, андаляльцев и др., причем во многих местах Гамзат-бек расправлялся с местной знатью. При нем была также целая рота своих телохранителей из беглых русских солдат, верно служившая имаму. Большую помощь Гамзат-беку оказывал Шамиль, поправившийся после тяжелых ранений в Гимринском сражении. За исключительное мужество он пользовался огромным авторитетом и уважением горцев (Мухаммед-Тахир аль-Карахи, 1990).
Гамзат-беку удалось нанести несколько поражений отдельным отрядам царской армии. У с. Гергебиль в 1833 г. им были разбиты отряды во главе с шамхалом Тарковским Абу-Муслимом, Ахмед-ханом Мехтулинским и др. В 1834 г. Гамзат-беку удалось овладеть Хунзахом — столицей аварских ханов, где в свое время потерпел поражение первый имам Гази-Магомед. В Хунзахе была уничтожена вся семья аварских ханов, их свита, а также управляющий небольшой частью Аварии Сурхай-хан. Но вскоре (15 мая 1834 г.) молочный брат убитых хунзахских ханов и родной брат Хаджи-Мурада Осман в результате заговора хунзахцев убивает Гамзат-бека в мечети.
Убийство аварских ханов, престарелой Баху-бике, Сурхая и многих знатных и известных во всем Дагестане людей, а также водворение Гамзат-бека во дворец ханов большинством хунзахцев было воспринято как глубокое оскорбление и надругательство, что не могло не стать объектом осуждения, и вызвало жажду мести. Здесь Хаджи-Мурад, которому к тому времени было около 18 лет, со своим старшим братом Османом становится не только участником, но и организатором успешного покушения на Гамзат-бека. В заговоре участвовали примерно 15 человек, среди которых большинство приходилось родственниками Османа и Хаджи-Мурада. После смерти Османа Хаджи-Мурад оказался во главе хунзахцев, он распоряжался осадой ханского дворца, в котором укрылись оставшиеся в живых сторонники Гамзат-бека. Хунзах на целых девять лет стал островом непокорности для набиравшего силу мюридизма и до 1836 г. одной из главных целей проникновения во внутренний Дагестана русского командования.
