Положение оставалось сложным, и в 1824–1825 гг. войска вновь разрушили ряд аулов в Закубанье, где сопротивление возглавили местные аристократы, связанные с Турцией доходами от продажи людей в рабство, сбыта самшита, кож, мехов и шерсти. Однако рядовые шапсуги, натухайцы и абадзехи обратились к русскому командованию с просьбами о покровительстве. В конце 1826 – начале 1827 гг. создалась благоприятная обстановка для прекращения военных действий и мирного присоединения адыгских народов к России.
В ходе русско-турецкой войны 1828–1829 гг. укрепились связи российских властей с адыгскими князьями и дворянством, восставшие бжедугские крестьяне были изолированы от наиболее решительных и последовательных сторонников продолжения борьбы – абадзехских крестьян, а обращение бжедугской аристократии было использовано для разорения и сожжения сопротивлявшихся адыгских сел по левому берегу Кубани. Была взята Анапа, захвачен Геленджик, развернуто строительство новых крепостей и кордонов, предпринималась также попытка патрулирования военными сторожевыми судами Черноморского побережья. По Адрианопольскому мирному договору с Турцией 2(14) сентября 1829 г. весь берег Черного моря от устья Кубани до пристани Св. Николая включительно отошел к России. Турция отказалась от всех притязаний на Черноморское побережье, населенное адыгами, от земель севернее новой пограничной линии.
Таким образом, Черкесия перешла к России, но закубанские адыги, считавшие свои территории суверенными, отвергли трактат. Осенью 1830 г. царские войска двинулись в долины рек Ажипса, Уби, Хапли, Антхыра. Сопротивлявшиеся села сжигались. Для укрепления позиций в регионе Кавказская линия была разделена на правый фланг, левый фланг и центр, а также Черноморскую кордонную линию. В 1832 г. для размещения в укреплениях и крепостях Кавказской линии было образовано Кавказское линейное казачье войско. В 1821–1822 гг. с подавлением антирусской оппозиции части кабардинских феодалов русскими войсками левое крыло Кавказской линии продвигается в глубь Кабарды, было построено несколько военных укреплений по рекам Малке, Баксан, Чегем, Черек, Урух, в том числе Нальчик, которые заперли выходы на равнину из ущелий и составили Кабардинскую военную линию.
Важное значение имела замена в 1822 г. Мехкеме Временным кабардинским судом. По шариату рассматривались только гражданские дела, члены суда руководствовались обычным правом и частично русским законодательством. Уголовные дела рассматривались военным судом по законам Российской империи. Временный кабардинский суд являлся также исполнительным органом власти внутреннего управления Кабарды. На места командующим Кавказской линией назначались приставы.