Тогда Батал-паша принялся деятельно за организацию отряда против русских. Снесясь с аварским ханом, дженгутайскими владельцами и ахалцыхским пашой, он направился в Кабарду во главе 8 тысяч пехоты, 10 тысяч турецкой конницы и 15 тысяч закубанских горцев при 30 орудиях. Князь Потемкин заранее был оповещен об этом и поэтому поручил графу де Бальмену идти против турок, не дожидаясь их наступления. Граф находился в тяжелом болезненном состоянии, но еще при жизни распорядился о сформировании трех отрядов генерал-майоров Германа, Булгакова и бригадира Матцена. Командиру же Кубанского егерского корпуса барону Розену и войсковому атаману Иловайскому приказал вести свои отряды против горцев за Кубань.
В это время Батал-паша успел передвинуться со своим отрядом от Анапы к верховьям Кубани. 28 сентября он переправился на правый берег Кубани, чтобы двинуться в Кабарду и занять Георгиевскую крепость, долженствующую служить центром его операций. Но стоявший на р. Куме при Песчаном Броде генерал Герман с 3 тысячами отряда решил преградить туркам путь в Кабарду. Присоединивши к своим войскам незначительный отряд бригадира Беервица и пославши за помощью к генералу Булгакову, с наличными силами Герман подошел 29 сентября к лагерю турок, расположенному у горы Тохтамыш и реки того же имени. Хорошо понимая, что каждая минута промедления грозила для русских потерей бассейна р. Кумы и присоединением к туркам кабардинцев, Герман на совете с товарищами офицерами решил немедленно атаковать турок в лагере.
Разделивши весь отряд на пять колонн, Герман в 8 часов утра 30 сентября направил авангард в 700 человек при двух орудиях под командой майора князя Орбелиани с поручением занять одну из высот, главенствовавших над р. Тохтамыш. Горцы первыми бросились на цепь казаков и фланкеров, шедших впереди отряда. Атака эта была отбита, авангард занял намеченную высоту над р. Тохтамышем и удержал ее за собой.
В то же время средняя колонна бригадира Матцена и егеря бригадира Беервица заняли высоты, к которым одновременно с противоположной стороны подходили турки. Завязался бой из-за этих высот. После того как черкесы, бросившиеся в атаку на наши войска с флангов и тыла, были отбиты кавалерийской бригадой полковника Буткевича, генерал Герман повел атаку по всей линии. Против левого крыла турок направлена была правая колонна, состоявшая из егерей под командой Беервица, а на правое крыло турок должны были наступать мушкатеры под командой полковника Чемоданова. Турки оказали сильнейшее сопротивление егерям, но в это время понеслись на них драгуны полковника Муханова, расстроившие ряды турок. Неприятель дрогнул, и сбитые с позиции турки начали поспешно отступать по всей линии. Не успел еще полковник Чемоданов с егерями напасть на правый фланг, как неприятель показал тыл. Брошены были пушки, и турки толпами побежали к Кубани. Двигаясь по пятам турок, русские войска ворвались в лагерь, захватили все 30 орудий, снаряды, припасы и взяли в плен самого Батал-пашу. Турки понесли огромные потери убитыми и потонувшими при переправе через р. Кубань.
Так разгромлена была сорокатысячная армия Батал-паши малочисленным отрядом генерала Германа.
В то же время барон Розен со своим отрядом громил горцев и жег их аулы по рекам Псекупсу, Пчасу, Марге и Пшишу. Узнавши о поражении армии Батал-паши и о пленении его русскими, горцы, не ожидая более помощи от турок, просили принять их в подданство России. Розен приводил их к присяге и брал аманатов. Ногайские татары, кочевавшие по Лабе, перешли, с разрешения Розена, на правый берег Кубани в количестве 2000 семейств и осели временно в пределах Кавказской линии.
Перейдя с отрядом на Линию, барон Розен сильно заболел и вскоре умер. Так как незадолго перед тем умер и граф де Бальмен, то командующим войсками Кубанского и Кавказского корпусов был назначен генерал-аншеф Гудович. Генералу этому Потемкин-Таврический дал специальное поручение взять возможно скорее Анапу, «дабы истребить сие гнездо турок» и прекратить возбуждаемые ими волнения между кавказскими горцами.
В конце января 1791 года Гудович прибыл на Кавказскую линию. Начались подготовления к походу на Анапу. Но находившийся в Анапе шейх Мансур вместе с Мустафой-пашой вели деятельную агитацию между горцами, побуждая их к всеобщей войне с русскими. Сам султан турецкий, по циркулировавшим в массе слухам, разослал фирман, грозя в нем разлучить с женами и детьми тех, кто не примет участия в вой-не правоверных с гяурами. Горцы, и без того склонные к войне, шли охотно на этот призыв единоверцев. Поход на Анапу осложнялся этими неблагоприятными обстоятельствами, а между тем приготовления к нему шли медленно.
Только 4 мая 1791 года у Темишбека собраны были 11 батальонов пехоты, 1900 человек егерей и 24 эскадрона кавалерии с 20 орудиями. С этими силами генерал Гудович двинулся 9 мая к Анапе. В помощь к ней шел выделенный из Кубанского корпуса отряд под командой генерал-майора Загряжского, состоявший из 4 батальонов пехоты, 20 эскадронов драгун, 2 донских казачьих полков и 16 орудий полевой артиллерии, 24 мая оба отряда соединились у Талызинской переправы через Кубань, вблизи нынешнего Екатеринодара.
Подвигаясь вперед, генерал Гудович старался укрепить связи и сообщения с Кавказской линией. По дороге к Ейскому укреплению устроены были укрепленные этапные пункты; на обоих берегах переправы через Кубань возведены были также два укрепления и для защиты оставлено 422 человека пехоты с 4 орудиями под начальством полковника Брауна; тут же были оставлены больные, обоз и излишние тяжести; понтонный мост, разорванный большими деревьями, пущенными по воде черкесами, был снят, и переправа производилась на паромах. Основательно укреплены и снабжены необходимыми силами главные опорные пункты Кавказской линии – редут при Темишбеке и укрепление при Ейском городке.
Запасшись провиантом на 40 дней, Гудович 29 мая двинулся по левому берегу Кубани по направлению к Анапе. 8 июня к главным силам Гудовича примкнул посланный из Крыма через Тамань отряд генерал-майора Шица, состоявший из 10 эскадронов кавалерии, 800 егерей, 300 донских казаков, 14 орудий полевой артиллерии и 90 штурмовых лестниц. На следующий день соединенные войска подошли к Анапе. В четырех верстах от нее русские были атакованы несколькими тысячами черкес. Одними силами авангарда черкесы были отброшены и ретировались в горы, а русские войска расположились на виду у Анапы.
Анапа была сильно укреплена по всем правилам тогдашнего военного искусства французскими инженерами. Крепость состояла из семи бастионов; снаружи на протяжении 700 сажен тянулся глубокий и широкий ров, выложенный камнем, за рвом возвышался вал, а за валом следовал палисад; с моря Анапу ограждала естественная защита – крутые утесистые берега и морская отмель, мешавшая подходу к городу больших судов: масса мелких вооруженных судов расположена была со стороны моря у стен Анапы; в крепости было 83 пушки и 19 мортир, наконец, гарнизон Анапы состоял из 10 тысяч турок и 15 тысяч татар и черкесов. Все эти силы находились под начальством трехбунчужного Мустафы-паши, но душой гарнизона был шейх Мансур, деятельно подготовлявший гарнизон и жителей к упорному сопротивлению против русских.
12 июня начата была закладка трех батарей русскими войсками. Тщетно неприятель старался воспрепятствовать возведению этих сооружений. Вылазки гарнизона отражались русскими, и, несмотря на убийственный огонь из крепостных орудий, дело было доведено до конца – батареи сооружены окончательно. С 19 июня был открыт с них огонь по крепости, а ночью под 20 июня русскими бомбами и брандскугелями зажжен во многих частях город. Пожар продолжался до рассвета и сопровождался взрывами; сгорело много домов и помещение коменданта паши. Можно было полагать, что пожар этот навел панику на жителей Анапы и гарнизон, и поэтому Гудович предложил в письме на имя Мустафы-паши сдать без боя город, обещая свободный выход гарнизону и жителям и грозя в противном случае беспощадностью победителей. Паша склонен был к такому исходу дела, но шейх Мансур, пользовавшийся сильнейшим влиянием на войска и население, настоял на упорном сопротивлении. В ответ на мирное предложение Гудовича турки открыли из пушек огонь по русским войскам.
