22 апреля 1788 г. князь Потемкин предписал генералу Текелли как можно скорее выступить и начать военные действия против Суджук-Кале, или Анапы, но экспедиция эта, однако, состоялась только в сентябре месяце. Приказав генерал-поручику Талызину с Кубанским корпусом выдвинуться и расположиться лагерем в 17 верстах выше урочища Заны, Текелли 19 сентября, переправившись ниже Усть-Лабинской крепости через Кубань, двинулся к Суджук-Кале. 25 сентября при беспрерывных мелких стычках с горцами Текелли прибыл на реку Убинь, 26-го отправил к Суджук-Кале два отряда, а третий, под начальством подполковника Мансурова, — к верховьям реки Убина. Мансуров был атакован превосходящими силами противника, но, с помощью подоспевших соседних отрядов полковника Гротенгельма и бригадира Савельева, разбил противника.
После этого боя Текелли уже не встречал сопротивления и, присоединив к себе корпус Талызина, 13 октября подошел к Анапе, где находился Мансур во главе значительного гарнизона. Не имея никаких средств для ведения правильной осады, Текелли не мог обложить Анапу. Штурмовать же ее открытой силой он не решился, убедясь в значительности гарнизона, и после нескольких стычек с неприятелем возвратился на линию.
Императрица осталась недовольна действиями Текелли и вместо него главнокомандующим был назначен граф Салтыков, который только 19 июля прибыл на линию и, не ознакомившись еще с положением дел, был отозван для командования войсками, назначенными действовать против шведов.
Между тем в конце мая 1789 г. были получены сведения, что турки высадились на берегу Черного моря и заняли пятитысячными отрядами Анапу и Суджук-Кале. Опасаясь, чтобы они не заняли Тамань, откуда могли войти в связь с крымскими татарами, князь Потемкин приказал Кубанскому корпусу занять Тамань, а часть Кавказского корпуса придвинуть к Кубани и обеспечить границу от вторжения закубанцев.
С отъездом графа Салтыкова во главе Кавказской линии оставался старший из генералов — генерал-поручик Бибиков. В конце 1789 г. пришло известие, что Мансур получил от турецкого султана новый фирман, которым султан призывал горцев к действиям против России. Желая парализовать действие фирмана и воспрепятствовать горцам вторгаться на линию, Бибиков несмотря на суровое зимнее время решил послать экспедицию за Кубань. Но, решившись на трудный зимний поход, Бибиков не обеспечил отряд ни достаточным продовольствием, ни палатками. Он надеялся найти значительные запасы хлеба у местных жителей и располагать войска по селениям.
Отряд Бибикова (14 батальонов, 6 эскадронов драгун и 7 казачьих полков), численностью всего в 7600 чел., переправился 10 февраля 1790 г. через Кубань по льду и направился к реке Лабе и далее в горы. Отряду приходилось ежедневно бороться с многочисленным неприятелем, все теснее и теснее окружавшим русских, преодолевать всевозможные препятствия и терпеть лишения. Испытывая неимоверные затруднения и лишения, 15 марта отряд подошел к двум ущельям, выходившим на Анапскую равнину. Двинувшись по левому ущелью, Бибиков был встречен турецким отрядом около 2 тысяч человек под начальством Мустафы-паши, который под натиском наших войск должен был отступить. 24 марта Бибиков произвел рекогносцировку Анапы, в которой насчитывалось до 40 тысяч жителей и гарнизона. Начальник анапского гарнизона Батал-паша, заметив приближение русских, произвел вылазку двумя отрядами, кончившуюся для турок неудачею. При этом один из отрядов под начальством Мустафы-паши был отбит от крепости и отступил на Суджук-Кале.
Пользуясь успехом, Бибиков собрался штурмовать крепость, но 25 и 26 марта поднялась такая жестокая буря со снегом, что в одну ночь пало 150 лошадей, и все начальники, как доносил Бибиков, кроме него, такую получили простуду и ослабли, что ни к какому действию уже приступить не могли. В таком положении не оставалось ничего более, как отступить. 27 марта Бибиков двинулся обратно. Отступление отряда сопровождалось еще большими затруднениями и лишениями, чем движение вперед. Разлившиеся горные потоки настолько затрудняли движение, что с 27 марта по 11 апреля войска прошли всего 120 верст, то есть двигаясь, в среднем, по 8 верст в день. Люди питались травою, кореньями и кониной.
Известие о лишениях, испытываемых отрядом Бибикова, дошло до князя Потемкина. Он приказал командиру Кубанского корпуса, барону Розену, отыскать Бибикова, возвратить его отряд в наши границы и принять под свое начальство. Розен тотчас же отправил из донской крепости к Кубани значительный запас провианта и для разыскания отряда послал 600 драгун по правому берегу Кубани.