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