4 мая отряд Бибикова в самом жалком виде прибыл в Григориополис. Люди шли без мундиров, почти голые. Розен доносил, что увидел «сих непоколебимых в твердости офицеров и солдат в такой жалости, которая выше всякого описания». Утомленные голодом офицеры и солдаты «изнурены сверх человеческаго терпения стужею и ненастьем, от которых ничего для укрепления себя не имели; босы, без рубах и без всякой нижней, а в беднейшей верхней одежде, которая вся сгнила и изодрана. Больные, едва имея дыхание, опухли, да и те, кои считаются здоровыми, немного от них рознятся и в самых слабейших силах; полки и артиллерия потеряли лошадей, а вообще весь корпус крайне расстроен».
Потери отряда состояли из 233 убитых, 618 умерших от болезней, 121 пленных, 23 утонувших и 111 бежавших.
Императрица Екатерина приказала отдать Бибикова под суд, а нижним чинам, перенесшим огромные лишения, пожаловала серебряные медали с надписью: «За усердие».
По прибытии бибиковского отряда в Прочный Окоп Розен принял меры к приведению его в порядок. Вместе с этим, находя оборону правого фланга Кавказской линии ослабленною, он сформировал из Кубанского корпуса два отряда, из которых один поставил на Карасу-Еи, а другой — у Темишбека. Сам же с остальными войсками расположился у ейского укрепления и вызвал с Дона несколько казачьих полков. В таком положении находилась оборона линии, когда в апреле 1790 г. командовать казачьими войсками был назначен генерал-поручик граф Де Бальмен.
Между тем Батал-паша, полагая, что оборона линии значительно ослаблена неудачным походом Бибикова, решил перейти в наступление, рассчитывая, что с его появлением на линии поднимется все магометанское население Кавказа. Войдя в переговоры с ахалцыхским пашою, аварским ханом и дженгутайскими владельцами, Батал-паша собрал 8 тысяч пехоты, 10 тысяч турецкой конницы, до 15 тысяч горцев и 30 орудий и с этими силами двинулся в Кабарду.
К началу этого движения граф Де Бальмен прибыл на линию. О намерении Батал-паши двинуться в Кабарду кавказскому начальству было известно еще с июля 1790 г., поэтому князь Потемкин предписал Де Бальмену атаковать турок, не ожидая их вторжения. Тяжкая болезнь лишила графа Де Бальмена возможности лично командовать войсками. Он сформировал лишь три наступательных отряда под начальством генерал-майоров Германа и Булгакова и бригадира Матцена; барону Розену и войсковому атаману Иловайскому было приказано пойти за Кубань.
Во время этих приготовлений 28 сентября Батал-паша переправился на правый берег Кубани и двинулся в Кабарду.
Он надеялся разбить русских и занять Георгиевскую крепость, где ожидал присоединения к нему всех кабардинцев.
Генерал Герман со своим отрядом, силою около 3 тысяч человек, находился в это время на реке Куме при Песчаном броде и оказался ближе всех к наступавшим туркам. Послав извещение Булгакову об оказании ему помощи, Герман двинулся навстречу Батал-паше, желая преградить туркам путь в Кабарду. Присоединив к себе на пути небольшой отряд бригадира Беервица, 29 сентября Герман подошел к лагерю Батал-паши, расположившемуся на реке Тахтамыше у горы с тем же названием. Разделив свой отряд на пять колонн, Герман утром 30 сентября смело пошел на многочисленного неприятеля.
Лишь только авангард отряда показался в виду неприятеля, горцы атаковали шедших впереди фланкеров и казаков. Атака эта была отбита, и авангард занял высоту над рекой Тахтамышем. Матцен со среднею колонною и Беервиц с егерями также заняли высоты. Турки, предводимые Аджи-Мустафа-пашою, подошли к высотам почти одновременно с нашими войсками, и между ними завязалась борьба именно за обладание высотами. Попытки черкесов атаковать нас с флангов и тыла были неудачны. Полковник Буткевич с кавалерийской бригадой отбросил черкесов. И вслед за тем Герман перешел в наступление по всей линии.
Он приказал правой колонне егерей Беервица атаковать левый фланг турок, а полковнику Чемоданову с мушкетерами — правый. Беервиц встретил сильное сопротивление со стороны неприятеля, но врубившийся с драгунами полковник Муханов расстроил турок. Сбитые со своей позиции, турки бросили пушки и поспешно отступили. Преследовавшие неприятеля наши войска ворвались в лагерь и захватили в плен самого Батал-пашу. Кроме 30 орудий было захвачено много снарядов и прочих припасов. Турки понесли огромные потери, и значительное число их потонуло при переправе через Кубань. Поход Розена заставил закубанцев подчиниться России.
1 октября 1790 г. скончался граф Де Бальмен, и наместником Кавказа был назначен генерал-аншеф Иван Васильевич Гудович. Отправляя Гудовича на Кавказ, князь Потемкин предписал ему продолжать кампанию против Анапы, чтобы уничтожить этот очаг, из которого исходили постоянные волнения закубанцев.
В конце января 1791 г. Гудович прибыл на линию и стал готовиться к походу. Приготовления шли довольно медленно, а между тем турки снова делали все усилия, чтобы восстановить магометанское население края против России. При таких условиях скорейшее овладение Анапой являлось делом необходимым.