Офицеры корпуса в основном вели праздную жизнь. Большая часть их, оставив под различными предлогами войска, находилась в отпусках в России. Поведение офицеров негативно отражалось на дисциплине войск. В одном из докладов командующему указывалось на бесчинства войск по отношению к казакам. «Нижние чины, да и офицеры, распоряжались в станицах чужим добром как бы своим собственным не платя за него ни копейки денег и не вознаграждая ничем, а если им добровольно что-либо не давали — они отнимали силою и вдобавок били неуступчивых поселян сколько им нравилось».
В результате жители слободы Сергеевской послали жалобу к корпусному командиру на офицеров и солдат Каргопольского полка, по которой было проведено расследование. П.А. Текелли приказал удовлетворить материальные претензии слобожан и впредь жителям «обид и безденежных взяток не чинить», но разложение войск продолжалось.
П.А. Текелли решил первым делом основные усилия направить на восстановление боеготовности войск. С тем, чтобы быть ближе к войскам, он переносит штаб корпуса из Ставрополя в крепость Георгиевск и переезжает туда сам. Там же по его приказу разворачивается главный госпиталь, куда собирают наиболее опытных врачей и обслуживающий персонал.
Летом 1788 года за Кубань была организована новая экспедиция. 12 августа в 20 верстах южнее реки состоялся бой русских войск с черкесами. В ход была пущены артиллерия и залповый ружейный огонь, «восемь часов продолжавшиеся». В результате, по сведениям командира отряда генерал-поручика Талызина, «побито неприятеля 800 человек, взято в плен шесть; пять больших селений, до двух тысяч домов, со всем оставшимся по выводе жен и детей имением, и несколько мечетей предано огню». Потери русских составили два человека убитыми, 21 ранеными и 45 казаков пропали без вести и 15 пленными.
В октябре 1788 года П.А. Текелли предпринял карательную экспедицию за Кубань против народов, «обитающих от вершины Кубани на реках Большого и Малого Зеленчуков, Урупе и других реках». Судя по отчету, экспедиция была удачной. О характере действий русских войск командующий писал: «…достижением войск до самых снеговых гор, многих покорил; кроющихся же в ущельях тесных и непроходимых и противящихся истребил, и первых силою оружия понудил войти в подданство российское». Покорившиеся должны были вернуться с гор в долины и выдать русскому командованию заложников в знак своей покорности. И все же часть закубанцев ушла в горы, «пешие, бросая детей и старых, не могущих идти, коих многих сыскивали партии наши мертвыми». Завершив таким образом экспедицию, 26 октября войска вернулись на свою территорию.
На этом завершился период командования Кавказским корпусом генералом П.А. Текелли. Своему сменщику Петр Авраамович передал дела в полном порядке.
Новый командующий 59-летний генерал-аншеф граф Иван Петрович Салтыков до этого времени уже успел отличиться в войне с турками, имел все высшие российские награды и считал себя обиженным назначением на Кавказ. Чтобы его утешить, Г А. Потемкин-Таврический осуществляет ряд организационных мероприятий. Кавказский корпус и Кубанская часть объединяются в Кубанскую армию. В ходе войны с Турцией этой армии определяется задача «для разделения сил неприятеля… наискорее выступить к Кубани частью кавказских войск и стать на месте, как выгодном для людей, так и удобном ради нанесения вреда неприятелю», если бы он решился напасть на русскую территорию. Кубанским частям надлежало совершить поход в Тамань для занятия этого полуострова и последующего взаимодействия с основными силами русских войск
Иван Петрович Салтыков (1730–1805), командующий на Кавказе (1788–1789)
Таким образом, действия русских войск в период командования И.П. Салтыкова на кавказском направлении носило пассивный характер. В середине декабря 1789 года Салтыков был отозван с Кавказа в Финляндию. На посту командующего его сменил генерал-поручик Юрий Богданович Бибиков.
Вновь назначенный военачальник решил отметить свое вступление в должность боевыми успехами и уже 10 февраля без разрешения Г.А. Потемкина-Таврического начал поход на Анапу, которую полтора года назад не смог взять генерал П.А. Текелли.
Перейдя Кубань у Прочного Окопа с отрядом численностью в восемь тысяч человек при 26 орудиях полевой артиллерии, фактически без запасов провианта, Бибиков двинулся вверх по Лабе через места, где еще не ступала нога русского солдата. Преодолевая отчаянное сопротивление горцев, терпя лишения, только 24 марта войска подошли к Анапе.
Утром следующего дня командующий, без должной подготовки, послал войска на штурм, который был отражен противником с большими потерями для русских. Затем началось отступление в условиях непрерывного преследования и атак противника. Только 11 апреля русский отряд переправился через Кубань и вернулись на свою территорию. Непродуманные действия Ю.Б. Бибикова привели к значительным потерям. За время экспедиции было убито и умерло от ран 1 196 человек, число раненых и больных достигло 1100 человек, дезертировало 111 человек. Кроме того, было потеряно более 2300 лошадей, брошено и утрачено 958 ружей, карабинов и штуцеров, 333 пистолета, почти 45 000 патронов, 2233 пушечных заряда.
Узнав о походе Ю.Б. Бибикова, светлейший князь Г.А. Потемкин-Таврический послал ему на помощь войско под командой генерал-поручика Розена. Розен нашел Кавказский корпус в полном расстройстве. «Офицеры и нижние чины находятся в таком жалком виде, который выше всякого выражения, — писал он. — Все они опухли от голода и истомлены маршами, стужей и непогодой, от которых не имели никакого укрытия. Солдаты и офицеры лишились в этом походе всего своего имущества и остались в рубищах, босые, без рубах и даже без нижнего белья, которое погнило на людях». По докладу Г А. Потемкина-Таврического 19 мая императрица уволила Ю.Б. Бибикова с военной службы. В то же время все участники неудачного похода были отмечены специальными серебряными медалями с надписью «За верность».
На штурм!!!
Вслед за войсками Бибикова к Анапе подошла русская эскадра под командой контр-адмирала Ф.Ф. Ушакова. Она попыталась уничтожить или хотя бы отогнать турецкие суда, находившиеся на рейде под защитой крепостных орудий. Но и эта операция ввиду мощности турецкой артиллерии потерпела неудачу.
После отстранения Бибикова от должности, командование войсками принял генерал-поручик граф Антон Богданович де Бальмен, уже немолодой и больной человек, ничем прежде не отличившийся военачальник. Но его кратковременное командование совсем неожиданно было отмечено одним важным событием.
Турецкое правительство решило использовать неудачную экспедицию на Анапу русских войск и нанести по ним ответный удар. В августе 1790 года сераксир Батал-паша с большим турецким войском и отрядами закубанцев вступил в Кабарду. Де Бальмен, узнав об этом, приказал срочно собирать русские войска в районе Кумского редута, куда вскоре прибыл лично. О действиях русских войск подробных сведений не сохранилось. Но из доклада одного из участников этих событий генерал-майора Ивана Ивановича Германа от 1 октября следует, что днем ранее неприятелю было нанесено поражение. Сам сераксир «с небольшою его свитою сдался в плен; пушек, коих в лагере находилось и но штурме было около тридцати разного большого калибра с большими припасами, остались в руках наших, и я со своим лагерем стал в его оставшемся».