В то же время по распоряжению Емануеля в Устьлабу было командировано 400 пластунов, 3-й конный полк с одним орудием для подкрепления Кавказской кордонной линии. Ввиду столь значительного отвлечения сил из Черномории, чувствовалась настоятельная нужда в усилении Черноморской кордонной линии. С этой целью распоряжением войскового начальства 20 мая 1828 года приказано было собрать 1500 «престарелых казаков» для борьбы с горцами. Собственную Линию посланы были охранять казаки-ветераны, одряхлевшие и больные.
На беду, казаки, посланные в Устьлабу, оказались в невозможном материальном положении. Так, из лагеря при Устьлабе есаул Щербина просил 15 июля подполковника Кондруцкого о замене казаков другими, так как казаки, лишенные одежды, крайне нуждались, бродя по грудь в воде. Тогда же в июле подполковник Навагинского полка Широков просил подполковника Кондруцкого заменить в его отряде черноморских казаков другими, так как его казаки совсем не имели ни одежды, ни обуви. Но на смену ему командировано было 28 июля только 200 казаков.
Со стороны казаков была послана вой-сковому атаману жалоба, что их изнуряли работами, били и угнетали начальники регулярных войск, а офицер граф Юр чуть не засек казака до смерти, приказавши дать ему 400 ударов палками за то, что он не пожелал ударить по лицу своего оскорбителя-солдата. Подполковник Кондруцкий в свою очередь рапортовал Емануелю, что, за отвлечением из войска 1100 человек, он заранее послал в отряд Широкова самых лучших казаков и что куренные атаманы известили его о невозможности делать дальнейшие наряды казаков по войску, так как все мужское население уже послано было в строевые части.
В сентябре Кондруцкий получил из лагеря на Псенафе от есаула Сербина просьбу о замене казаков «свежими», так как с 25 июня казаки его «не имеют сапог, ходят босы и совершенно без порток»; лошади также пришли в негодность и многие пали. Сам Кондруцкий просил войсковое начальство прислать ему хотя бы 1000 отставных казаков, ввиду крайне враждебного настроения горцев, и для смены 400 казаков, находившихся в отряде Широкова. Распоряжение об этом из войсковой канцелярии последовало 28 сентября.
В довершение всего войско много теряло от установившегося порядка военных распоряжений. Командующий войсками на Кавказской кордонной линии и в Черномории генерал Емануель находился в Ставрополе и отсюда посылал свои распоряжения войсковому атаману Безкровному, бывшему в отряде при Анапе, причем терялось время и получались недоразумения.
В октябре 1828 года войсковой старшина Гавриш просил войсковое начальство освидетельствовать служивших у него в полку дряхлых, слабых здоровьем и увечных стариков для освобождения от военной службы, которую они положительно не в состоянии были нести. К счастью черноморцев, была прекращена война с турками, и в начале ноября 1828 года были распущены по домам престарелые казаки и малолетки.
После неудачного распределения полномочий между командующим Черноморской кордонной линией и войсковым атаманом Черноморского казачьего вой-ска, с 1828 года военная и гражданская власть снова была сосредоточена в руках казачьего атамана. В это время наказным атаманом войска был талантливый и энергичный генерал Безкровный. Занятый преимущественно борьбой с черкесами, Безкровный вел эту борьбу весьма удачно. Это был боевой генерал, за которым казаки смело шли в огонь и воду. Под его командой казаки всегда были хорошо сорганизованы и дисциплинированы. Объявляя в приказе 18 сентября 1829 года о походе против горцев, Безкровный заранее преподает отряду правила, которым казаки должны были следовать в бою с черкесами. В пункте 7 правил он рекомендует при сражении не бросаться врассыпную на неприятеля, а действовать тесно сплоченными группами в 20 или 15 человек и непременно с офицером или урядником во главе: в пункте 9 предписывалось не умерщвлять беззащитных, а брать в плен и подобным же образом поступать и со сложившими оружие.
Военные дела шли у Безкровного весьма успешно, несмотря на то что высшее начальство по-прежнему продолжало посылать полки Черноморского войска за пределы Черномории. Так, 2‑й конный полк был оставлен на границе в Польше сверх срока, который истекал в феврале, но 19 марта был командирован другой полк на смену его. Конные полки 5‑й и 6‑й остались в действующей Дунайской армии. Полку 5‑му приказано было следовать в г. Яссы. А из 6-го полка две сотни, 2‑я и 5‑я, назначены были для конвоирования пленных турок в г. Житомир: затем 1, 3 и 4‑я сотни, расположенные около г. Балты, направлены были в Скуляны Бессарабской губернии. Здесь они заняли Кордонную линию по р. Пруту. Впоследствии 5 -й и 6-й конные полки, а также 1‑й пеший полк были награждены знаменами с надписью: «За отличие в турецкую войну в 1829 году». В начале 1829 года выданы были прогоны офицерам Черноморского войска, командированным в Одессу для формирования двух полков Усть-Дунайского войска.
В 1830 году по распоряжению графа Паскевича Кавказская линия была разделена на 4 части: правый фланг, центр, левый фланг и управление Владикавказского коменданта. Правый фланг простирался от Анапы до границы Черномории по Кубани с востока. Командование Кордонной линией в этой части поручено было г.-м. Берхману 1‑му. Центр Линии шел от границы Черномории по pp. Кубани и Малке до поста Ардонского, а по Тереку до г. Моздока, и находился в ведении г.-м. Фролова. Левый фланг простирался от г. Моздока до Каспийского моря под начальством генерала Вельяминова. Наконец, в управление Владикавказского коменданта входило пространство от Ардона и поста Назрановского до поста Коби. Начальником здесь был г.-м. Алхазов. А общее командование всеми четырьмя частями Кавказской линии поручено было генералу Емануелю.
В частности, на правом фланге по распоряжению Паскевича было возведено несколько укреплений среди владений враждебных России горцев: Мостовое-Алексеевское на Кубани, Иваново-Шебское на р. Шебш и Афипское на р. Афипс. Возведение укреплений было делом особого отряда под командой генерала Безкровного. В августе 1830 года Емануель объявил Безкровному благодарность за приведение в порядок укрепленного лагеря при Шебше, заготовку сена и постройку помещений. В сентябре Паскевич известил Безкровного, что он назначил генерал-лейтенанта Панкратьева командиром войск, расположенных в урочище «Длинный лес», при впадении Шебши в Афипс, а также у крепости Анапы. Безкровному вменено в обязанность исполнять все распоряжения Панкратьева и доносить о ходе военных дел ему и начальнику Кавказской линии и Черномории генералу от кавалерии Емануелю. Тогда же один черноморский полк был отправлен в отряд на р. Белую.
В 1830 году граф Паскевич возбудил ходатайство об улучшении положения казачьих офицеров в Черноморском войске, но, к сожалению, ограничился крайне примитивной мерой, обременительной в то же время для рядовых казаков. По ходатайству Паскевича, черноморским офицерам разрешено было удержать деньщиков и на дому, по выходе с очереди на льготу. Особенно необходимой эту меру Паскевич находил для офицеров-одиночек, не имевших ни домов, ни семейств.
С 1831 года Черноморское войско перешло в ведение генерала Заводовского, назначенного на место Безкровного. Заводовский начал усиленно хлопотать об улучшении положения Черноморского войска, просил графа Паскевича отпускать из казны фураж черноморским казакам, возвратить войску расходы по содержанию казаков на Линии за 12 лет и увеличить содержание офицеров. Заводовский был самовластным деятелем и поэтому не мог помириться с присутствием наряду с ним в войске особого начальника Черноморской кордонной линии. Он жаловался Емануелю, что начальник Линии г.-м. Берхман делал распоряжения, касающиеся внутренних распорядков в войске; а Берхман указывал на распоряжения Заводовского, шедшие вразрез с его планами охраны Черноморской кордонной линии. Генералы вмешивались в распоряжения друг друга, осложняя дело.