Отряд Бибикова (14 батальонов, 6 эскадронов драгун и 7 казачьих полков), численностью всего в 7600 чел., переправился 10 февраля 1790 г. через Кубань по льду и направился к реке Лабе и далее в горы. Отряду приходилось ежедневно бороться с многочисленным неприятелем, все теснее и теснее окружавшим русских, преодолевать всевозможные препятствия и терпеть лишения. Испытывая неимоверные затруднения и лишения, 15 марта отряд подошел к двум ущельям, выходившим на Анапскую равнину. Двинувшись по левому ущелью, Бибиков был встречен турецким отрядом около 2 тысяч человек под начальством Мустафы-паши, который под натиском наших войск должен был отступить. 24 марта Бибиков произвел рекогносцировку Анапы, в которой насчитывалось до 40 тысяч жителей и гарнизона. Начальник анапского гарнизона Батал-паша, заметив приближение русских, произвел вылазку двумя отрядами, кончившуюся для турок неудачею. При этом один из отрядов под начальством Мустафы-паши был отбит от крепости и отступил на Суджук-Кале.
Пользуясь успехом, Бибиков собрался штурмовать крепость, но 25 и 26 марта поднялась такая жестокая буря со снегом, что в одну ночь пало 150 лошадей, и все начальники, как доносил Бибиков, кроме него, такую получили простуду и ослабли, что ни к какому действию уже приступить не могли. В таком положении не оставалось ничего более, как отступить. 27 марта Бибиков двинулся обратно. Отступление отряда сопровождалось еще большими затруднениями и лишениями, чем движение вперед. Разлившиеся горные потоки настолько затрудняли движение, что с 27 марта по 11 апреля войска прошли всего 120 верст, то есть двигаясь, в среднем, по 8 верст в день. Люди питались травою, кореньями и кониной.
Известие о лишениях, испытываемых отрядом Бибикова, дошло до князя Потемкина. Он приказал командиру Кубанского корпуса, барону Розену, отыскать Бибикова, возвратить его отряд в наши границы и принять под свое начальство. Розен тотчас же отправил из донской крепости к Кубани значительный запас провианта и для разыскания отряда послал 600 драгун по правому берегу Кубани.
4 мая отряд Бибикова в самом жалком виде прибыл в Григориополис. Люди шли без мундиров, почти голые. Розен доносил, что увидел «сих непоколебимых в твердости офицеров и солдат в такой жалости, которая выше всякого описания». Утомленные голодом офицеры и солдаты «изнурены сверх человеческаго терпения стужею и ненастьем, от которых ничего для укрепления себя не имели; босы, без рубах и без всякой нижней, а в беднейшей верхней одежде, которая вся сгнила и изодрана. Больные, едва имея дыхание, опухли, да и те, кои считаются здоровыми, немного от них рознятся и в самых слабейших силах; полки и артиллерия потеряли лошадей, а вообще весь корпус крайне расстроен».
Потери отряда состояли из 233 убитых, 618 умерших от болезней, 121 пленных, 23 утонувших и 111 бежавших.
Императрица Екатерина приказала отдать Бибикова под суд, а нижним чинам, перенесшим огромные лишения, пожаловала серебряные медали с надписью: «За усердие».
По прибытии бибиковского отряда в Прочный Окоп Розен принял меры к приведению его в порядок. Вместе с этим, находя оборону правого фланга Кавказской линии ослабленною, он сформировал из Кубанского корпуса два отряда, из которых один поставил на Карасу-Еи, а другой — у Темишбека. Сам же с остальными войсками расположился у ейского укрепления и вызвал с Дона несколько казачьих полков. В таком положении находилась оборона линии, когда в апреле 1790 г. командовать казачьими войсками был назначен генерал-поручик граф Де Бальмен.
Между тем Батал-паша, полагая, что оборона линии значительно ослаблена неудачным походом Бибикова, решил перейти в наступление, рассчитывая, что с его появлением на линии поднимется все магометанское население Кавказа. Войдя в переговоры с ахалцыхским пашою, аварским ханом и дженгутайскими владельцами, Батал-паша собрал 8 тысяч пехоты, 10 тысяч турецкой конницы, до 15 тысяч горцев и 30 орудий и с этими силами двинулся в Кабарду.
К началу этого движения граф Де Бальмен прибыл на линию. О намерении Батал-паши двинуться в Кабарду кавказскому начальству было известно еще с июля 1790 г., поэтому князь Потемкин предписал Де Бальмену атаковать турок, не ожидая их вторжения. Тяжкая болезнь лишила графа Де Бальмена возможности лично командовать войсками. Он сформировал лишь три наступательных отряда под начальством генерал-майоров Германа и Булгакова и бригадира Матцена; барону Розену и войсковому атаману Иловайскому было приказано пойти за Кубань.
Во время этих приготовлений 28 сентября Батал-паша переправился на правый берег Кубани и двинулся в Кабарду.
Он надеялся разбить русских и занять Георгиевскую крепость, где ожидал присоединения к нему всех кабардинцев.
Генерал Герман со своим отрядом, силою около 3 тысяч человек, находился в это время на реке Куме при Песчаном броде и оказался ближе всех к наступавшим туркам. Послав извещение Булгакову об оказании ему помощи, Герман двинулся навстречу Батал-паше, желая преградить туркам путь в Кабарду. Присоединив к себе на пути небольшой отряд бригадира Беервица, 29 сентября Герман подошел к лагерю Батал-паши, расположившемуся на реке Тахтамыше у горы с тем же названием. Разделив свой отряд на пять колонн, Герман утром 30 сентября смело пошел на многочисленного неприятеля.
Лишь только авангард отряда показался в виду неприятеля, горцы атаковали шедших впереди фланкеров и казаков. Атака эта была отбита, и авангард занял высоту над рекой Тахтамышем. Матцен со среднею колонною и Беервиц с егерями также заняли высоты. Турки, предводимые Аджи-Мустафа-пашою, подошли к высотам почти одновременно с нашими войсками, и между ними завязалась борьба именно за обладание высотами. Попытки черкесов атаковать нас с флангов и тыла были неудачны. Полковник Буткевич с кавалерийской бригадой отбросил черкесов. И вслед за тем Герман перешел в наступление по всей линии.
Он приказал правой колонне егерей Беервица атаковать левый фланг турок, а полковнику Чемоданову с мушкетерами — правый. Беервиц встретил сильное сопротивление со стороны неприятеля, но врубившийся с драгунами полковник Муханов расстроил турок. Сбитые со своей позиции, турки бросили пушки и поспешно отступили. Преследовавшие неприятеля наши войска ворвались в лагерь и захватили в плен самого Батал-пашу. Кроме 30 орудий было захвачено много снарядов и прочих припасов. Турки понесли огромные потери, и значительное число их потонуло при переправе через Кубань. Поход Розена заставил закубанцев подчиниться России.
1 октября 1790 г. скончался граф Де Бальмен, и наместником Кавказа был назначен генерал-аншеф Иван Васильевич Гудович. Отправляя Гудовича на Кавказ, князь Потемкин предписал ему продолжать кампанию против Анапы, чтобы уничтожить этот очаг, из которого исходили постоянные волнения закубанцев.
В конце января 1791 г. Гудович прибыл на линию и стал готовиться к походу. Приготовления шли довольно медленно, а между тем турки снова делали все усилия, чтобы восстановить магометанское население края против России. При таких условиях скорейшее овладение Анапой являлось делом необходимым.
Сосредоточив 4 мая 1791 г. у Темишбека 11 батальонов пехоты, 1900 егерей, 24 эскадрона и 20 орудий, всего около 10 тысяч человек, Гудович 9 мая двинулся к Талызинской переправе через Кубань, где к нему 24 мая присоединился генерал-майор Загряжский с отрядом из 4 батальонов, 20 эскадронов драгун, двух донских казачьих полков и 16 орудий.
Снабдив войска 40-дневным продовольствием, Гудович перешел Кубань и двинулся к Анапе. В одном переходе от нее у д. Адалы 8 июня к нему присоединился высланный из Крыма через Тамань отряд генерал-майора Шица, состоявший из 800 егерей, 10 эскадронов, 300 донских казаков и 14 орудий При отряде было 90 штурмовых лестниц. На следующий день, продолжая движение, наши войска наткнулись в 4 верстах от Анапы на несколько тысяч человек, пытавшихся воспрепятствовать переправе наших войск через горную речку. Авангардом бригадира Поликарпова черкесы были рассеяны, и главные силы беспрепятственно остановились в виду Анапы.
