Пехота оделась и построилась; отряд тронулся дальше. Авангард состоял из казаков, драгун и батальона гренадер; он наткнулся на ногайский разъезд и взял его живьем; пленные послужили проводниками. Пройдя 12 верст от Кубани, близь урочища Керменчик, накрыли Ногайцев совершенно для них неожиданно. Они сначала оторопели, потом стали защищаться с отчаянием, но это продолжалось не долго. Сеча была жестокая по обоим берегам Лабы, особенно когда все пустилось в бег. К 10 часам утра пять ногайских аулов дымились. Русские были страшно утомлены, сделав ночной поход в 25 верст, кроме трудной переправы; Суворов дал отдых. Часа через два преследование возобновилось и продолжалось около 15 верст; с правого берега. Лабы перешли на левый, где произошло новое 4-часовое побоище, окончившееся на опушке густых лесов, куда скрылись Ногайцы с Тав-султаном. Переночевав, Русские не продолжали преследования, до того их силы были истощены, а отдыхали целый день. Ночью возобновилось преследование, по Ногайцы успели уже уйти далеко. Осталась одна орда, но также вдалеке; она разбежалась бы прежде, чем могли ее настичь. Суворов, согласно с мнением Иловайского, повернул назад, за Кубань 7.
Дело было кровавое; с обеих сторон ярость и злоба доходили до крайнего предела, Казаки мстили хищникам, от которых давно и много страдали их земли; никому не давали пощады, побивали без разбора стариков, детей, женщин. Ногайцы, хуже вооруженные, хуже предводимые, недисциплинированные, не имевшие понятия о строе, не могли противостоять Русским и гибли в огромном числе. Тягостное чувство бессилия доводило их до исступления. Одни убивали своих детей и жен; другие при последнем издыхании силились нанести какой-нибудь вред Русским. Больше 4000 ногайских трупов валялось на 10-верстном расстоянии, взято в плен до 700 ясырей и немалое число женщин и детей. Потеря Русских немногим превышала 50 человек, а добыча досталась большая: рогатого скота приблизительно 6000 голов, овец 15000; на обратном пути отряда она еще увеличилась.
Впечатление этого разгрома на Татар было большое, но различное, Ногайские мурзы прислали Суворову, в знак покорности, белые знамена, каялись и обещали вернуться на прежние кочевья, за исключением Тав-султана и некоторых других, которые не надеялись на искреннее прощение. На крымских же Татар побоище при Керменчике навело оцепенение и ужас; опасаясь такой же участи, они стали немедленно тысячами переселяться в Турцию.
Войска пошли еа зимние квартиры; Суворов с небольшою частью отряда направился прямо степью на Ейск. Путь лежал длинный, без малого 300 верст, и трудный; время стояло позднее; пришлось переправляться чрез большое число рек, настилать мосты из чего попало, либо переходить в брод по пояс. На беду мурза с несколькими Ногайцами, служившие проводниками, взяли направление слишком к северу, так что прибавили несколько десятков верст пути, и в отряде стал ощущаться недостаток продовольствия. Харчевого запаса достало в обрез, в последний день похода все было съедено без остатка, Пришли в конце октября.
Суворов посетил аулы окрестных покорных Ногайцев и свиделся там со многими старыми знакомыми. В числе их первое место занимал джамбулуцкий мирза, столетний Муса-бей, бывший враг Русских, но с недавнего времени их приверженец. Лаская и задабривая между Ногайцами влиятельных лиц вообще, Суворов однако отличал Муса-бея от других и выказывал ему особенное расположение, благодаря его личным качествам. Он был человек доброго сердца, постоянно помогал бедным, отличался верностью своим приятелям и постоянством, ненавидел роскошь, наблюдал в своем быту замечательную чистоту и европейскую опрятность, был лихой наездник и веселый собеседник, любил хорошо покушать и порядочно вышить; вдобавок ко всему оказывал Суворову расположение, похожее на отеческую любовь. Все это сближало Суворова с Муса-беем и питало в нем приязненное к престарелому мурзе чувство, которое некоторые писатели раздули в настоящую, искреннюю дружбу и указывали на это обстоятельство, как на черту своеобычной, причудливой натуры Суворова. Дружбы не могло быть, но желание поддержать с Муса-беем добрые отношения существовало, и Суворов пользовался всеми удобными к тому случаями. Так и теперь, по возвращении из экспедиции, узнав, что бодрый, крепкий старик собирается обзавестись новой женой, Суворов купил у казаков молодую, красивую черкешенку и подарил ее ему.
Зиму 1783-1784 годов Суворов провел в крепости св. Димитрия, где проживало и его семейство. Тут часто посещали его ногайские старшины, отсюда же он продолжал свою служебную переписку с Потемкиным, который, будучи закуплен успехом закубанской экспедиции, уже никаких не удовольствий и замечаний ему не заявлял.