Истребление джембойлуков взволновало все племена и взорвало непрочную постройку якобы дружественных отношений с ногайцами. Несколько мелких русских отрядов были изрублены; 10 тысяч кочевников осадили Ейск, гарнизон которого с трудом отбился. Вдобавок, переселившийся в Тамань Шагин-Гирей завел флирт с Турцией и явно передавался на ее сторону. Потемкин потребовал немедленного переезда Шагин-Гирея в глубь России. Посланный от Суворова курьер промедлил в пути и, когда добрался до Тамани, никого не застал: хан проведал о приближении курьера и ночью бежал.
Потемкин рвал и метал. «Я смотрю на сие с прискорбием, — писал он Суворову, — как и на другие странные в вашем краю происшествия и рекомендую наблюдать, дабы повеления, к единственному вашему сведению и исполнению преподанные, не были известны многим».
Суворов и сам чувствовал, что оплошал, допустив бегство Шагин-Гирея. Неудовольствие Потемкина очень тревожило его. Поэтому он решил приложить все усилия, чтобы загладить свой проступок. Потемкин настаивал на энергичном ударе, который пресек бы разжигаемые турками и фанатичными мурзами волнения в ногайском народе. Раньше Суворов старался избежать новой резни, но, убедившись в тщете своих усилий и увидев, что его собственное положение пошатнулось, он тотчас стал готовиться к экспедиции.
Настаивая на экспедиции, Потемкин требовал «жестокого урока», который положил бы конец набегам и послужил примером для других волновавшихся народов и племен. Проще говоря, речь шла об истреблении части закубанских ногайцев, общее число которых определялось в 80 тысяч человек. Суворов так и понял свою задачу.
С военной стороны операция не представляла трудностей: было очевидно, что кочевые, плохо вооруженные племена не смогут противостоять регулярным частям. Трудность заключалась в другом — надо было настигнуть направлявшихся в горы ногайцев, прежде чем они доберутся до трудно проходимых лесов. Чтобы не спугнуть неторопливо подвигавшихся кочевников, требовалось соблюдение строжайшей тайны.
Были распушены слухи, что Суворов уехал в Россию и что закубанских ногайцев решено оставить в покое. Между тем 19 сентября выступил отряд под начальством Суворова. Отряд двигался скрытно, главным образом, ночами. На другой стороне реки гарцовали сторожевые ногайцы. Чтобы не быть замеченными ими, во время маршей соблюдалась строгая тишина. Не слышно было военных сигналов, команда отдавалась вполголоса. Со стороны это могло показаться шествием призраков. Шли без дорог, часто наудачу. Приходилось перебираться через многочисленные балки и овраги, что увеличивало утомление войск. Тем не менее, быстрота похода была изумительна.
В ночь на 1 октября завидели ногайские становища, расположенные на другом берегу Кубани. Предстояло совершить незаметно для кочевников переправу 16 рот пехоты, 16 эскадронов драгун и 16 казачьих полков. Переправа эта, по характеристике Суворова, была «наитруднейшая, широтою более семидесяти пяти сажен едва не вплавь, противный берег весьма крутой, высокий — толико тверд, что шанцовым инструментом в быстроте движения мало способствовать можно было».
В полной темноте войска без шума перебрались на другой берег. Пехота разделась донага, люди переходили Кубань, держа над головами ружья и патронташи; одежду пехотинцев перевезла конница.
Пройдя двенадцать верст от реки, близ урочища Керменчик настигли первые таборы ногайцев. После непродолжительной ожесточенной стычки началась рубка. Ногайцы тысячами гибли под саблями казаков. Дав истомленным войскам два часа на отдых, Суворов погнался за остальными ногайцами. Возобновилась беспощадная сеча. В течение дня было убито около трех с половиной тысяч ногайцев и тысяча взята в плен. Остальные рассеялись по лесам, где многих переловили враждовавшие с ними черкесы; добыча черкесов была так велика, что они меняли двух пленных ногайцев на одну лошадь. Русские потеряли пятьдесят человек.
К числу покоренных царской Россией национальностей прибавилась еще одна. Политическая самобытность закубанских ногайцев прекратилась. Прочие ногайские племена стали присылать делегатов с из’явлением покорности. Многочисленные племена черкесов также умерили свои набеги. Крымские татары, пораженные ужасом, стали толпами переселяться в Турцию.