В 1820-х в дагестанских землях появились проповедники, рассказывавшие о персидском суфийском учении. Жители Кавказа поступали в послушники к суфийским «старцам» и беспрекословно подчинялись их распоряжениям. Некоторые местные духовные лидеры воспринимали новое учение как путь к возрождению ислама, способ противодействия русскому влиянию. К 1829-му мюридизм распространился на значительной части Чечни и Дагестана.
Все более популярной на Кавказе становилась идея создания всемусульманского Халифата. При этом от российских властей учение долгое время тщательно скрывалось. Оно включало в себя подготовку к «священной» войне против неверных. Духовный лидер Гази-Мухаммад выступал перед жителями Дагестана, рисуя перед ними перспективы взятия Москвы. От слов мюриды перешли к действиям — они сформировали армию и совершили ряд нападений на аварские деревни.
Благодаря ораторскому мастерству Гази-Мухаммад легко находил новых сторонников в Дагестане. В 1831-м он одержал несколько побед и подошел к Гимрам. Здесь военачальник разбил укрепленный лагерь. Село окружали скалы, и подобраться к нему было непросто.
Русские начали готовить военную операцию, руководство которой взял на себя генерал Алексей Александрович Вельяминов. К этому моменту он провел ряд экспедиций против горцев, которые закончились успехом. На стороне русских в битве за Гимры выступили 2 пехотных полка, 1 батальон и около 300 всадников Грузинского полка.
На стороне мюридов сражались, по разным данным, от 600 до 3000 человек. Переход русских частей длился 6 дней; они двигались вдоль ущелий по узкой тропе. «Ни трудный спуск, карабкающийся по скалам на пространстве десяти верст, ни грозный вид Койсубулинского ущелья не могли остановить мужество отряда, лично предводимого корпусным командиром. 17-го октября, войска, преодолев неслыханные затруднения, подступили к Гимрам и с нескольких сторон ворвались в селение», — говорилось в «Военном сборнике» 1859 года.
Село было окружено несколькими каменными стенами с бойницами. Сражение длилось до позднего вечера. Первоначальный план Вельяминова провалился: он направил пехоту в тыл защитникам первой стены, но русские были отбиты. Тогда он направился к отряду, который пошел в обход стены. Русские захватили склон и взяли первую стену. Горцы отступили, после чего войска подошли ко второй и третьей стене. Утром противник покинул Гимры. В сражении погиб Гази-Мухаммад. Его место занял Гамзат-бек. Спустя несколько лет мужчина погиб в результате заговора.
В битве за Гимры также участвовал Шамиль, признанный главой Северо-Кавказского имамата в 1834 году. Он был тяжело ранен: «Шамиль, видя, что против дверей стояли два солдата с прицеленными ружьями, в одно мгновение прыгнул из дверей и очутился сзади обоих. Солдаты тотчас повернулись к нему, но Шамиль изрубил их. Третий солдат побежал от него, но он догнал и убил его. В это время четвёртый солдат воткнул ему в грудь штык, так что конец вошёл ему в спину. Шамиль, схватив правою рукою дуло ружья, левою изрубил солдата (он был левша), выдернул штык и, зажав рану, начал рубить в обе стороны, но никого не убил, потому что солдаты от него отбегали, поражённые его отвагой, а стрелять боялись, чтобы не ранить своих, окружавших Шамиля».
При Гимрах русские потеряли убитыми 44 человека, горцы — по разным данным, до 200 бойцов.