На Новой Линии военные действия с горцами начались еще с мая 1855 года. На этот раз пришлось иметь дело с Магомет-Амином, который собрал из абадзехов, башилбаевцев и убыхов ополчение в 3000 отборных всадников и двинулся с ними на Лабу, а отсюда выше аула Атажукина в тебердинское ущелье. Вступая в Карачай, Магомет-Амин успел истребить на р. Эшкакон русский транспорт. В Карачае вся молодежь примкнула к ополчению Магомет-Амина. Находившийся в это время в Надеждинском укреплении начальник Кавказской линии г.-л. Козловский двинулся с сильным отрядом в Карачай, приказавши г.-м. Евдокимову направиться с отрядом к Урупу, а полковнику Кази-Гирею с пятью сотнями хоперцев и 8 ракетными станками – в Тебердинское ущелье. С появлением Козловского в Карачае к нему явились карачаевские старшины Магомет-Асланбек и Бодра-Крымшамхалов с известием, что только один эфенди и небольшая часть населения присягнули Магомет-Амину, а остальное население осталось верным России.
Отряд Козловского встретился с ополчением Магомет-Амина в урочище Кадыко. Здесь 25 августа произошло сражение между русскими войсками и черкесским ополчением. Горцы занимали возвышенную часть урочища Кадыко и находились в выгодном положении, но были наголову разбиты русскими войсками. Сам Магомет-Амин бежал за Кубань через ущелье р. Реуту, а его подвижники ушли туда же частями.
В 1856 году войска в пределах Новой Линии ограничивались исправной сторожевой службой на Линии, проведением дорог, устройством укрепления Шедокского и заложением укрепления Псебайского.
На Старой Линии были хотя и многочисленные, но мелкие случаи столкновений с горцами. Так, в январе между постами Ямановским и Николаевским горцами были ранены хорунжие Есаулов и Борисенков. В ночь на 20 августа между станицами Баталпашинской и Бекешевской три абрека убили с лошадью казака 2‑го Хоперского полка Степана Рябченко и взяли в плен подпоручика Кубанского пехотного полка Жаворонка с денщиком и казаком-подводчиком. Сначала они бросили казака Вихлянцова, а затем и денщика, мешавших им быстро уходить. Поручика же Жаворонка казаки отняли, настигнув абреков на Урупе. Вечером 8 октября два черкеса по дороге из станицы Суворовской на Баталпашинск, под видом мирных, напали на казака Петра Ткачева и отняли у него лошадь. В половине сентября 40 человек горцев под предводительством беглого князя Каплана разгромили хутора около села Петровского на речке Камбулат и захватили несколько пленных. Но команда из 16 казаков при перестрелке с горцами отняла у них всех пленников, убила одного черкеса, 6 лошадей и ранила самого князя, который под покровом ночи поспешил уйти с остальными черкесами.
Вообще по мере колонизации бассейна Лабы и заселения так называемой Малолабинской линии, верховья Кубани, в пределах Баталпашинского участка, служившие раньше излюбленным местом для черкесских набегов, становились все менее и менее доступными для прохода горцев. Впереди образована была новая изгородь из казачьих станиц, постов и укреплений, куда были перенесены главные военные действия с горцами.
Самая служба передовых военных отрядов на Новой и Новолабинской линиях была направлена в последние годы не на борьбу с горцами, а главным образом на устроение Линий, устройство станиц, постройку укреплений, проложение дорог и пр. Весь 1857 год на Малолабинской линии прошел в таких занятиях расположенных здесь войск. В 1858 году велись военные действия против махошевцев. В конце июня того же года между казаками Хоперских полков и партией в 400 человек абадзехов, убыхов и шапсугов произошло сражение близ Псебая, окончившееся поражением горцев. Такая же стычка русских с бекмурзинцами окончилась полным разгромом последних 19 декабря на р. Кайдеш.
В 1859 году русские войска предприняли в последний раз, перед образованием Кубанского казачьего войска, ряд серьезных военных действий. С 15 января по 1‑е марта этого года действовала экспедиция против горских народов генерала Войцицкого. Вой-сками этими были проложены дороги и прорублены просеки между Майкопом и Лабинской линией и попутно истреблены жилища и запасы непокорных горцев. В феврале, по распоряжению Войцицкого, особым отрядом были истреблены аулы бесленеевских старшин Хаджи и Магомета Али Тлаходуковых на р. Ходз. Было взято в плен несколько женщин и детей, захвачен скот, а аулы сожжены дотла. В мае в верховьях р. Ходз был истреблен хоперцами большой Шахгиреевский аул.
Со своей стороны и горцы произвели два крупных нападения на Новую Линию. В ночь на 9 июня партия около 1000 горцев подошла незаметно к станице Зассовской и скрылась в лесу. Но казачий разъезд открыл утром эту партию. Горцы поспешно бросились к переправе через Лабу, но казаки усиленным ружейным огнем не допустили горцев к переправе. Горцы остались на месте в выжидательном положении, и когда из станицы был выпущен скот, то они бросились на него и погнали его к р. Ходз. Поднялась тревога по всей Линии. Соединенным русским командам с большим усилием и значительной потерей в людях удалось нанести горцам решительное поражение.