Горцы не желали по приказу русского царя строить крепости и мосты, прокладывать дороги и платить новые налоги. Они были крайне недовольны поддержкой царскими чиновниками местных феодалов, свою единственную опору. Дагестан перешел в подданство России в 1812 году, и формально его ханы считали себя подданными русского царя. Но как только Ермолов попытался ввести в Дагестане российские формы управления, там сразу же начались волнения.
Иначе не могло и быть, поскольку слишком уж разнились культуры и образ жизни России и горских народов, и в таких условиях любой, даже самый незначительный повод мог вызвать необратимые последствия. Но основным поводом к войне послужило появление на Кавказе генерала Алексея Петровича Ермолова. Генерал не стал вникать во внутренние проблемы горских народов и поспешил сообщить государю, что «горцы примером независимости своей в самих подданных вашего императорского величества порождают дух мятежный и любовь к независимости». Но в то же время Ермолов предложил перейти к наступательным действиям отнюдь не из-за мятежного духа горских народов, а по куда более прозаичной причине. России, считал он, было необходимо иметь на Кавказе хорошо укрепленные крепости с русскими гарнизонами.
И именно так в 1818 году на реке Сунже появилась новая крепость Грозная, и именно с нее началось продвижение России от старой пограничной линии по Тереку к самому подножию гор. Крепости и станицы росли как на дрожжах, Ермолов разрешил преследовать за линию границы отряды закубанских народов, которые совершали набеги на российские земли, и именно оттуда началось пусть и медленное, но все же продвижение к новым границам. Горцам оставалось либо смириться, либо потерять зимние пастбища и лучшие поля на равнинах.
Конечно, никто в самой России не афишировал истинных причин, побудивших ее начать завоевание Кавказа, и говорилось только о благородном намерении России распространить там законность и просвещение, а заодно покончить с набегами и междоусобицами. Но в то же время военный министр Николая I граф Чернышев был откровенен в своих беседах и без обиняков говорил о том, что усмирение кавказских племен может быть исполнено только с помощью силы.
Понятно, что гордые и свободолюбивые горцы не собирались терпеть притеснения и стали переходить от разрозненных партизанских выступлений ко вполне организованным боевым действиям против русской армии. На какое-то время междоусобная вражда была забыта, и практически все народы Дагестана объединились против генерала Пестеля. Надо отдать должное будущему декабристу: он сделал все, что было в его силах, и каждое свое распоряжение подкреплял весьма знаменательной для противника абсолютизма фразой: «А то прикажу повесить!»
В 1823 году восстали кабардинские князья, на следующий год взбунтовался в Чечне Бейбулат Таймазов, благодаря которому борьба против русского владычества на Кавказе и получила свою религиозно-идеологическую окраску — мюридизм. Справедливости ради надо заметить, что под этим знаменем горцы боролись не только против России, но и против собственных правителей. В 1828 году движение возглавил аварец Гази-Мухаммед, ставший имамом Чечни и Дагестана, и именно он выступил против аварских ханов, требуя от них исполнения шариата. Таким образом, Кавказская война против России во многом способствовала началу национально-освободительного движения. После смерти Гази-Мухаммеда борьбу возглавил Шамиль, и именно под его руководством горские народы достигли самых больших успехов в сороковых годах.
На Северо-Восточном Кавказе главным плацдармом стало Черноморское побережье, на котором сменивший Ермолова генерал Паскевич принялся выполнять приказ царя: «Усмирение навсегда горских народов или истребление непокорных!» В устьях рек высаживался десант, и под прикрытием корабельной артиллерии на берегу строились многочисленные укрепления. Эти укрепления еще больше возмутили горцев, поскольку им было запрещено пользоваться зимними пастбищами побережья и торговать с приходившими к ним морем купцами.
В 1848 году борьбу закубанских горцев возглавил наиб Шамиля Мухаммед-Эмин, который сумел стать единовластным правителем Северо-Западного Кавказа. Однако в силу различных причин после Крымской войны многие горцы стали отходить от Шамиля и Мухаммед-Эмина, и война стала все больше превращаться в противостояние горской знати и русских чиновников за власть над простыми горцами.
К этому времени русская армия уже научилась воевать в горах, и новый наместник царя на Кавказе князь А. И. Барятинский принялся с завидной энергией выполнять придуманный им самим же план. Он прекратил карательные операции и стал заселять занятые районы казаками, и в конце пятидесятых годов Северо-Восточный Кавказ был покорен. В это же время покорился и принял присягу Мухаммед-Эмин, был взят город Туапсе, и Северо-Западный Кавказ стал частью России.