Восточный Кавказ состоял из двух больших областей — Дагестана и Чечни. Лезгины жили в Дербентской и Кубинской провинциях, которые с 1846 г. находились в Шемахинской губернии (в состав России вошли в 1813 г.). В Дагестане имелись феодальные владения: шамхальство Тарковское (кумыки), ханства Аварское (номинально в составе России с 1803), Мехтулинское (кумыки), Табасаранское, уцмийство Каракайтагское (даргинцы, кумыки). В то же время существовало 44 вольных общества (общины-джамааты) с патриархально-родовыми отношениями, которые были во многом характерны и для чеченцев. На Западном Кавказе наиболее многочисленными были адыгейцы, или, как их тогда называли, черкесы (прежде всего шапсуги и натухайцы), и кабардинцы. Большая Кабарда была разделена между четырьмя княжескими фамилиями, Малая Кабарда — между тремя. Кабарда была признана Турцией под российской юрисдикцией по Кючук-Кайнарджийскому договору 1774 г. Центральную часть Кавказа к югу от Кабарды занимали осетины. На стратегически важном стыке Восточной Грузии, Дагестана и Азербайджана находились Джаро-Белоканский союз шести «вольных обществ» (джарские лезгины) и султанство Илисуйское, номинально признавшие власть России после двух военных экспедиций 1803–1804 гг. В 1810 г. в состав России вошла Ингушетия. Строительство Военно-Грузинской дороги, раздача земель русским владельцам в Предкавказье привели к восстанию в Чечне в 1785 г., которое возглавил мусульманский проповедник шейх Мансур, впервые выдвинувший лозунг газавата (в переводе с арабского — набег) или джихада, то есть «священной войны» против неверных. Именно в это время началось усиление позиций ислама на Кавказе, хотя процесс этот был длительным. Исламизация Северного Кавказа начала осуществляться миссионерами из Дагестана с XVI в., но традиционные верования у различных народов сохранялись еще долго. Только к началу XIX в. мусульманство начинает преобладать у балкарцев и карачаевцев. Даже в 1840 г. в одном из военных обзоров значительная часть ингушей была отнесена не к мусульманам, а к «язычникам». Часть абхазов оставалась христианами. Христианство преобладало среди осетин.
Перенос левого фланга Кавказской линии с Терека на Сунжу в 1817 г. и активизация действий против горцев по утвержденному Александром I плану командира Отдельного Кавказского корпуса А. П. Ермолова (ему же было подчинено все гражданское управление в Грузии, Астраханской и Кавказской губерниях) приводят к полномасштабным военным действиям в ходе Кавказской войны (1817–1864). Оттеснив чеченские отряды со среднего течения Терека за р. Сунжу, Ермолов в 1818 г. основал крепость Грозная. Линия кордонов отделила наиболее плодородные земли Чечни от ее горных районов. Располагая силами корпуса (ок. 50 тыс. чел.) и Черноморского казачьего войска (40 тыс. чел.), «проконсул Кавказа» А. П. Ермолов стал окружать горные районы кордонами и крепостями, прорубать просеки в лесах, разорять непокорные аулы, уничтожать посевы и стада, насильственно переселять горцев на равнину под надзор русских крепостей. «Покорные горцы» должны были выдавать аманатов (заложников) от всех аулов, принимать присягу, не давать убежища абрекам, мюридам и непокорным горцам. Они освобождались от налогов, но облагались некоторыми повинностями. Имя Ермолова запомнилось в горах, и еще долго чеченские матери пугали детей именем грозного «Ярмол-паши». В 1819 г. он занял Табасаран и Каракайтаг, в 1818 г. ликвидировал независимость Мехтулинского ханства, а в 1820 г. — Казикумык-ского. Ермоловым были подавлены крупные восстания: в 1821–1826 гг. в Адыгее и Кабарде и в 1824–1825 гг. в Чечне. Но каких-либо значительных результатов он все же не смог достичь. Не случайно А. П. Ермолов пришел к заключению, что «Кавказ — это огромная крепость, защищаемая полумиллионным гарнизоном»{922}.