Тогда Батал-паша принялся деятельно за организацию отряда против русских. Снесясь с аварским ханом, дженгутайскими владельцами и ахалцыхским пашой, он направился в Кабарду во главе 8 тысяч пехоты, 10 тысяч турецкой конницы и 15 тысяч закубанских горцев при 30 орудиях. Князь Потемкин заранее был оповещен об этом и поэтому поручил графу де Бальмену идти против турок, не дожидаясь их наступления. Граф находился в тяжелом болезненном состоянии, но еще при жизни распорядился о сформировании трех отрядов генерал-майоров Германа, Булгакова и бригадира Матцена. Командиру же Кубанского егерского корпуса барону Розену и войсковому атаману Иловайскому приказал вести свои отряды против горцев за Кубань.

В это время Батал-паша успел передвинуться со своим отрядом от Анапы к верховьям Кубани. 28 сентября он переправился на правый берег Кубани, чтобы двинуться в Кабарду и занять Георгиевскую крепость, долженствующую служить центром его операций. Но стоявший на р. Куме при Песчаном Броде генерал Герман с 3 тысячами отряда решил преградить туркам путь в Кабарду. Присоединивши к своим войскам незначительный отряд бригадира Беервица и пославши за помощью к генералу Булгакову, с наличными силами Герман подошел 29 сентября к лагерю турок, расположенному у горы Тохтамыш и реки того же имени. Хорошо понимая, что каждая минута промедления грозила для русских потерей бассейна р. Кумы и присоединением к туркам кабардинцев, Герман на совете с товарищами офицерами решил немедленно атаковать турок в лагере.

Разделивши весь отряд на пять колонн, Герман в 8 часов утра 30 сентября направил авангард в 700 человек при двух орудиях под командой майора князя Орбелиани с поручением занять одну из высот, главенствовавших над р. Тохтамыш. Горцы первыми бросились на цепь казаков и фланкеров, шедших впереди отряда. Атака эта была отбита, авангард занял намеченную высоту над р. Тохтамышем и удержал ее за собой.

В то же время средняя колонна бригадира Матцена и егеря бригадира Беервица заняли высоты, к которым одновременно с противоположной стороны подходили турки. Завязался бой из-за этих высот. После того как черкесы, бросившиеся в атаку на наши войска с флангов и тыла, были отбиты кавалерийской бригадой полковника Буткевича, генерал Герман повел атаку по всей линии. Против левого крыла турок направлена была правая колонна, состоявшая из егерей под командой Беервица, а на правое крыло турок должны были наступать мушкатеры под командой полковника Чемоданова. Турки оказали сильнейшее сопротивление егерям, но в это время понеслись на них драгуны полковника Муханова, расстроившие ряды турок. Неприятель дрогнул, и сбитые с позиции турки начали поспешно отступать по всей линии. Не успел еще полковник Чемоданов с егерями напасть на правый фланг, как неприятель показал тыл. Брошены были пушки, и турки толпами побежали к Кубани. Двигаясь по пятам турок, русские войска ворвались в лагерь, захватили все 30 орудий, снаряды, припасы и взяли в плен самого Батал-пашу. Турки понесли огромные потери убитыми и потонувшими при переправе через р. Кубань.

Так разгромлена была сорокатысячная армия Батал-паши малочисленным отрядом генерала Германа.

В то же время барон Розен со своим отрядом громил горцев и жег их аулы по рекам Псекупсу, Пчасу, Марге и Пшишу. Узнавши о поражении армии Батал-паши и о пленении его русскими, горцы, не ожидая более помощи от турок, просили принять их в подданство России. Розен приводил их к присяге и брал аманатов. Ногайские татары, кочевавшие по Лабе, перешли, с разрешения Розена, на правый берег Кубани в количестве 2000 семейств и осели временно в пределах Кавказской линии.