В это время по Старой Линии осели уже представители разных казачьих войск, были донцы, коренные поселенцы, составившие Кавказский полк, жили казаки бывшего Екатеринославского войска, образовавшие Кавказский полк, и перешли из Ставропольской губ. на Кубань и Куму хоперцы, давно объединенные в Хоперский казачий полк. Одни из этих представителей казачества жили смежными станицами, другие осели вперемежку между раньше основанными поселениями, но полки были образованы только из смежных населенных пунктов, и все казаки вместе получили впоследствии одно общее название старолинейцев. Несмотря на деление на самостоятельные полки, старолинейцам приходилось сообща вести борьбу с горцами, и это как бы объединяло их в одно войско.
С начала двадцатых годов старолинейным казакам пришлось вести не только борьбу с горцами, но и защищать тех из них, которые жили в соседстве с казаками и были в мирных отношениях с ними. К числу этих мирных горцев принадлежали прежде всего ногайцы, потомки татар-завоевателей, занимавшиеся скотоводством на смежных с казачьими землях. Высоко в горах у Эльбруса обитало племя карачаевцев, исконных скотоводов, отличавшееся мирными наклонностями. Ближайшими к русским соседями были также темиргоевцы и беслинеевцы, проявлявшие если не миролюбие, то внешнюю покорность, вследствие смежности своих владений с казачьими. Но за этими миролюбивыми и полумиролюбивыми племенами и рядом с ними находились в горах воинственные абадзехи и абазинцы, с одной стороны, и вероломные кабардинцы, бежавшие на Кубань с другой стороны Эльбруса. Совершая набеги на казачьи станицы, эти воинственные горцы проходили через земли мирных племен и в одних случаях, при набегах на русские земли, увлекали их с собой, а в других — они нападали на своих прежних союзников. Казакам по необходимости приходилось разбираться в запутанных отношениях горцев и, в свою очередь, играть двойственную роль противников по отношению к одним и защитников по отношению к другим.
Самым неспокойным элементом служили так называемые беглые кабардинцы. Это были беглецы, ушедшие на Кубань, чтобы избежать одни кровавой мести, а другие крепостного состояния. Между ними было много абреков, которые ставили жизнь ни во что, а набеги и грабежи считали конечной целью своих стремлений. Беглые кабардинцы уходили на Кубань группами и разновременно. Так, 30 сентября 1822 года в верховьях Кубани, Зеленчуков и Урупа поселились в довольно большом количестве беглые кабардинцы, с Таусултаном во главе. Поселившись между бесленеевцами и карачаевцами, они подняли воинственный дух в этих племенах и часто увлекали их в набеги на казачьи земли. Мирные до того карачаевцы, с которыми русские почти не воевали, стали настолько неспокойным племенем, что у военных властей сам собой возник вопрос о примерном наказании их или даже о совершенном покорении Карачая.
В 1826 году, как видно из рапорта князя Чавчавадзе генералу Горчакову, предводитель одного из мирных племен Мисоуст Айтеков намеревался уйти со своим аулом с ближайшей равнины в горы. Чтобы задержать беглецов, в станице Ладожской был организован особый отряд. Часто в таких случаях достаточно было лишь снаряжения отряда, чтобы заставить горцев изменить их намерения.
Следующий, 1827 год, прошел спокойно на Старой Линии, но конец его ознаменован был походом русских войск в горы, когда карачаевцы нарушили мирное течение жизни у казаков. Как видно из журнала военных действий за июнь месяц 1827 года, карачаевцы образовали партию из 300 человек, которая и угнала казачий скот с реки Баксана и других мест.
В том же журнале за ноябрь месяц отмечен случай сношения русских властей с анапским пашой. Извещая этого последнего о том, что карачаевцы, как живущие на правой стороне Кубани, считаются, согласно трактату России с Турцией, русскими подданными, русские власти просили турецкого пашу удержать беглых кабардинцев, живших в Карачае, от возбуждения карачаевцев против русских и от набегов их на русские владения.