После 1813 г. Северный Кавказ все больше становится сферой внутренней политики России, оставаясь к тому же и ареной острых международных противоречий. Учитывая невозможность отправить туда крупные военные подкрепления, расстройство финансов и недостаток военных линий, Александр I назначил в 1813 г главнокомандующим на Кавказе генерала А. П. Ермолова Расширилось строительство военных укреплений вблизи аулов, на плодородных равнинах, в важнейших топографических пунктах, особенно с 1816 г. В 1817 г. было предписано выделять земли казакам правого фланга Кавказской линии.
В 1819 г. против адыгов на Северо-Западном Кавказе действовало 40-тысячное Черноморское (Кубанское) казачье войско. В 1820 г. оно было подчинено Ермолову, а вся территория от Азовского моря до земли Войска Донского включалась в Кавказскую губернию. С 1833 г. вся служба по военной линии на Кубани засчитывалась офицерам войска за действительную военную службу. В 1821 г. на земли Черноморского войска началось переселение крестьян Черниговской и Полтавской губерний, активизировался переход к непосредственному подчинению горских обществ и правителей края российской военно-административной власти, перенос военной линии с Терека до подножия Кавказского хребта. Для подавления сопротивления (наиболее крупные вспышки недовольства произошли в 1822 и 1825 гг., особенно под влиянием духовенства) в Кабарду был введен “летучий отряд” с артиллерией, начато строительство укреплений от Владикавказа к верховьям Кубани и перемещение военной линии на юг от Терека к подножию так называемых Черных гор, в 1822 г. крестьянам объявлялась свобода от непокорных русской администрации князей, которые между тем продолжали нападения на Кавказскую линию.
События в Кабарде и Балкарии были тесно связаны с ситуацией в Закубанье, населенном многочисленными адыгскими народами и карачаевцами. Часть ногайцев кочевала западнее Екатеринодара, в Закубанье их насчитывалось до 300 тыс. чел. Строительство укреплений в Кабарде и перенос военной линии сопровождались учащением наездов закубанцев на русские укрепления, ответными карательными мерами и насаждением русской администрации у ногайцев. В 1821 г. были утверждены “Правила для торговых сношений с черкесами и абазинцами”, что отвечало объективным потребностям этих народов, но вызвало противодействие анапских властей.