Весною 1831 года Кази-мулла собрал верные ему племена и предпринял наступление на русские владения, появившись у крепости Тарки. Потом осаждал крепость Бурную, был отбит и двинулся к крепости Внезапной, которую осаждал две недели. После этого похода отошел в горы и стал поднимать племена, еще не признававшие его власти. Усилив мятежные войска, Кази двинулся на крепость Дербент, занятую русским гарнизоном, но был отбит. Деятельность Кази-муллы вызвала со стороны русских ответные меры, и против него были направлены войска с двух сторон: со стороны Дербента и Терека. Совместными действиями русских отрядов спокойствие в Прикаспийском районе было восстановлено. Кази-мулла, изгнанный из Дагестана, бежал в Чечню и привлек ее на свою сторону. В Чечню были посланы войска под начальством генерала Вельяминова. Но Кази-мулла двинулся на Кизляр и захватил его, подвергнув разрушению. Преследуемый со всех сторон русскими войсками, Кази-мулла отошел в Гимры и, будучи изгнанным оттуда, с отборными сторонниками засел в укрепленном лагере при Черкескенде. Был атакован отрядом полковника Миклешевского и изгнан из лагеря.
Ко времени начинавшихся на Кавказе войн военная кавказская линия делилась на два главных фронта: восточный и западный. Линией раздела между ними был путь Моздок – Владикавказ – Военно-Грузинская дорога – Тифлис. К востоку от этой линии лежал гористый дагестанский район, который в свою очередь делился на три участка: левое крыло кавказской линии, прикаспийский край и лезгинскую кордонную линию. Западная часть кавказской линии делилась на два отдела. Северная сторона, включавшая бассейн р. Кубани и земли, лежавшие на южных склонах гор от сурамского хребта до Черного моря, составляло кубанское генерал-губернаторство. Оба эти отдела находились в подчинении двух начальников.
В силу различных условий кавказской военной линии: протяжения, характера местности, свойств мятежного населения, – наместник Кавказа не имел возможности руководить военными операциями на протяжении всего фронта и за ним оставалась лишь хозяйственная часть. Управление краем и военное руководство находилось в руках начальников местных районов. Весь горный район Дагестана, населенный враждебными народами, окружен был со стороны России поясом мелких командных районов, предоставленных самим себе. Первым наместником на Кавказе был генерал Ермолов. Он обратил особое внимание на Дагестан, и в 1818 году на р. Сунже была заложена крепость Грозный. В 1819 году была построена крепость на правом берегу р. Акташа – Внезапная.
Во время войны с Турцией 1828–1829 годов части кавказского корпуса были оттянуты на турецкий фронт и на кавказской линии остались части, способные лишь сдерживать набеги горцев. По окончании войны нужно было восстанавливать в крае порядок и спокойствие. Военные операции Кази-муллы заставили русское командование обратить более серьезное на него внимание. В 1832 году было решено предпринять поход в Чечню и Дагестан. Кази-мулла находился в Гимрах, по характеру местности представлявшей труднодоступную крепость, насчитывавшей до 800 человек населения. 17 октября 1832 года русские войска под начальством генерала Розена подступили к Гимрам и после упорного боя овладели им. Кази-мулла был убит в бою. Шамиль, раненный, с несколькими приближенными бежал сквозь русские войска. Гамзат-бек провозгласил себя преемником Кази-муллы.
Гамзат-бек вначале не имел успеха, и спокойствие в северном Дагестане не нарушалось. В 1834 году в отдельном кавказском корпусе производились реформы: полки из трехбатальонного состава превращались в пятибатальонные и на деятельность Гамзат-бека не обращалось внимания. Но он продолжал собирать вокруг себя сторонников и при помощи Шамиля снова объединил части Дагестана и положение возвращалось к такому, каковым оно было до смерти Кази-муллы. Объединив под своей властью племена дагестанцев, Гамзат-бек решил захватить столицу аварских ханов, остававшихся верными русскому правительству, – Хунзах. В августе 1834 года он с большими силами обложил Хунзах и потребовал послать к нему мать азарского хана в качестве аманатов своих сыновей, на что она согласилась. Все они были убиты, и Хунзах был занят.