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