После того, как горские отряды захватили город Кизляр, русские войска во главе с генералом Г.В. Розеном перешли в контрнаступление и оттеснили их в горные районы Дагестана. А в апреле 1832 г. при штурме аула Гимры погиб сам Гази-Магомед и новым имамом стал его ближайший соратник, мулла Гамзат-Бек. В 1834 г. он захватил центр Аварского ханства горное село Хунзах и уничтожил весь тейп аварского хана Ахмата, принявшего подданство России. В том же году сам Гамзат-Бек пал жертвой кровной мести и новым главой Кавказского имамата был провозглашен имам Шамиль.
Ему удалось быстро собрать под свои знамена до 30 тысяч вооруженных горцев и осуществить ряд крупных военных операций против русских войск. В частности, в 1842 г. он нанес крупное поражение отряду генерала П.Х. Граббе в Ичкерийском сражении, а в 1843 г. его джигиты захватили Темир-Хан-Шуру и начали боевые действия в Северном Дагестане. Военные успехи горцев серьезно встревожили сановный Петербург, и по предписанию военного министра князя А.И. Чернышева, побывавшего с инспекционной поездкой на Кавказе, был наложен строжайший запрет на ведение любых наступательных действий против горских племен, которые создали внушительную сеть оборонительных пунктов в горной части Дагестана и Чечни.
В 1844 г. новым наместником Кавказа был назначен генерал-адъютант князь М.С. Воронцов, который вновь вернулся к тактике активных наступательных действий, и в мае 1845 г. пятью отрядами — Чеченским (генерал А.Н. Лидерс), Дагестанским (генерал В.О. Бебутов), Самурским (генерал М.З. Аргутинский-Долгоруков), Лезгинским (генерал В.А. Шварц) и Назрановским (генерал П.П. Нестеров) вторгся в пределы Имамата и захватил резиденцию Шамиля — аул Дарго.
Планомерное наступление русских войск, которое продолжалось почти шесть лет (1845―1851), заставило многих старейшин дагестанских и чеченских тейпов прекратить свое сопротивление и признать подданство русскому царю. Социальная база имама Шамиля стала стремительно сужаться, и он решил заручиться поддержкой извне. Накануне Крымской войны (1853―1856) он сговорился с командующим анатолийской турецкой армией о совместных действиях против русских войск на Кавказе, и в 1854 г. захватил город Цинандали. Позже из-за разногласий с турецким командованием Шамиль оставил Цинандали и вновь отошел в горные районы Чечни.
После завершения Крымской войны русское правительство сосредоточило на Северном Кавказе 200-тысячную группировку войск, которую возглавил новый кавказский наместник, генерал-фельдмаршал князь А.И. Барятинский. Взяв на вооружение старую тактику генерала А.П. Ермолова, в 1857―1858 гг. он занял всю территорию Чечни и начал наступление на горные районы Дагестана. В феврале — марте 1859 г.