Воцарившееся на Кубани спокойствие не могло, однако, обмануть Суворова. «Взирая на легкомыслие сих ногайских народов», генерал- поручик предвидел новые волнения и смуты. К тому же находившийся в Тамани Шагин-Гирей вопреки своему обещанию выехать в Россию вел себя двусмысленно и сеял «разные плевелы в ордах». Потемкин не переставал напоминать Суворову о необходимости осторожной политики в отношении кубанских татар. Он требовал оказывать уважение их религии и подвергать обидчиков жестокому наказанию, «как церковных мятежников», обещал избавить вовсе ногайцев от рекрутчины и снизить поборы.
Для того чтобы оградить ногайцев от турецкого влияния, Потемкин и Суворов решили добиваться их переселения за Волгу или «на их старину», в Уральские степи. Время, казалось, было для этого самое подходящее. В рапорте Потемкину от 6 июля генерал-поручик наметил сроки — вторую половину августа, чтобы, расположившись на новых землях, кочевники успели за осень накосить себе сена. Почему он начал переселять ногайцев уже в июле, сказать теперь трудно. Причем случилось так, что приказ был отдан в тот самый момент, когда Потемкин прислал предписание повременить с переселением. Предписание опоздало.
В конце июля ногайцы собрались к Ейскому укреплению толпою в три-четыре тысячи казанов, то есть семей, и двинулись оттуда к Дону. Однако, отойдя от Ейска всего лишь на сто верст, сразу в нескольких местах возмутились ногайцы из джамбулуцкой орды. Одна часть их повернула на юг и неожиданно напала на пост Бутырского полка. Произошел бой, подоспели русские подкрепления; разбитые ногайцы кинулись к реке Ее и далее к Кубани, преследуемые драгунами и казаками. Многие из них погибли в камышах или утонули в реке. Другие ногайцы джамбулуцкой орды напали на сопровождавшую их воинскую команду у реки Кагальник. Они уничтожили немало соплеменников, верных России; ранен был и Муса-бей. Около семи тысяч казанов бежало за Кубань.
30 июля ногайцы освободили враждебного России султана джамбулуков Тава, который стал душою восстания. Собрав большие толпы вооруженных татар, к которым присоединились и черкесы, Тав-султан 23 августа внезапно осадил Ейское укрепление. Степь, где два месяца назад мирно пировали русские и ногайцы, стала местом ожесточенного сражения. В крепости находились жена Суворова и маленькая Наташа, сам же генерал-поручик был около Копыла. Три дня малочисленный гарнизон отражал яростный приступ. 25 августа, опасаясь появления русских войск, плохо вооруженные толпы Тав-султана ушли за Кубань.
Потемкин был сильно раздражен неожиданным оборотом дела и готов был винить во всем Суворова, указывая ему, что «тамошние народы, видя поступки с ними не соответствующие торжественным обнадеживаниям, потеряли всю к нашей стороне доверенность». Пользуясь тем, что укрепления вдоль Кубани были разрушены в 1779 году, на русские посты и мирных ногайцев нападали черкесы. За Кубанью скопились мятежные силы Тав-султана. В этих условиях, как считал Потемкин, оставалась только одна мера — поход на левый берег Кубани, чтобы раз и навсегда «пресечь такую дерзость».
Скрытый ночной марш по правой стороне Кубани, без дорог, местностью заболоченной, а отчасти лесистой, начался из урочища Ески-Копыл. В десять суток прошли едва сто тридцать верст, зато полная тайна передвижения была соблюдена. Ничего не заметили ни пикеты горцев, расставленные по другую сторону Кубани, ни сами ногайцы. 30 сентября Суворов отдал по отряду приказ, в котором указывал порядок форсирования реки и перечислял все дальнейшие действия. Труднейшая переправа закончилась к двум часам ночи, но в ногайских становищах так ничего и не узнали о близкой беде. Завершение операции не требовало большого военного искусства.
После жесточайшей сечи по обоим берегам реки Лабы было захвачено множество пленных. Ногайские мурзы в знак покорности прислали Суворову белые знамена. Надо заметить, что Потемкин далеко не был удовлетворен экспедицией и требовал репрессий. Генерал-поручик понимал лучше фаворита, насколько опасна такая политика, и уклонялся от карательных акций. В ответ на повеления о наказании неспокойных ногайцев он доносил Потемкину 27 ноября, что «долгая на них операция в глубокую осень войскам вредна», и просил отсрочки до начала будущего лета или даже до окончания жаркого времени.