С уничтожением Крымского царства Потемкин решился наконец положить предел необузданному своеволию и ногайского народа. Он приказал переселить его в обезлюдевшие после Пугачевского бунта Уральские степи и поручил исполнение этого дела Суворову, которого нарочно для этой цели вызвал из Крыма.
Приняв немедленно Кубанский корпус, Суворов прибыл в Тамань и отсюда разослал прокламации к ногайским старшинам, приглашая их собраться к Ейску, чтобы выслушать отречение законного их повелителя Шагин-Гирея от крымского престола и принести присягу на верность русской монархине.
В назначенный день, 28 июня, вся степь вокруг города Ейска покрылась татарскими кибитками. Суворов постарался придать насколько возможно более торжественности празднику. Все русское войско поставлено было в ружье, в полковых церквах служили молебны за здравие и долгоденствие императрицы, новой повелительницы древней Тавриды, откуда воссиял России свет истинной веры. Гром пушек и колокольный звон возвестили народу об окончании религиозной церемонии. Тогда Суворов, сопровождаемый блестящей свитой, явился в кругу ногайских старшин и громким голосом прочитал манифест Шагин-Гирея, в котором он, отказываясь от престола, уступал свое царство русской императрице. Ногайцы выслушали манифест спокойно и от лица всего народа тут же присягнули на верность новой повелительнице.
После этого начался пир. Сто волов и восемьсот баранов было изжарено и сварено для угощения народа. Шесть тысяч ногайцев засели на разостланных коврах и, забывая постановления Корана, дружно осушали кружки с вином, медом и пивом. Два дня длился пир и на третий завершился народными конскими скачками и джигитовкой.
Между тем Суворов, исполняя волю светлейшего князя Потемкина, успел уговорить тут же многих почетнейших мурз и султанов к переселению с Кубанских степей на раздольные кочевья за Волгой. Через неделю несколько тысяч ногайцев уже готовы были двинуться в путь. Казалось, все должно было обойтись спокойно и мирно, но Суворов знал, с кем имеет дело, а потому, пируя, принимал все меры предосторожности против новых своих друзей.
Предосторожности эти оказались как нельзя более уместными. Неожиданная весть о переселении орд на Урал поразила умы диких ногайцев, враждебно относившихся ко всякой новизне. Вдобавок возник слух, что русские нарочно ведут ногайцев в непроходимые степи с целью погубить их. Повсюду послышался глухой ропот и призыв к оружию. Междоусобная брань запылала так быстро, что, прежде чем русские успели вмешаться, уже погибли все лучшие и преданнейшие России люди. Десять тысяч мятежников устремились на роту Бутырского пехотного полка, содержавшую форпост на речке Ее. Командир роты, поручик Житков, мужественно выдержал несколько яростных атак, но, вероятно, погиб бы, если бы не подоспели на помощь сперва эскадрон князя Кекуатова, а потом полковники Телегин и Павлов со своими отрядами. Тогда, по словам Суворова, началась ужасная рубка татар. Самый главный их предводитель, кунакайский мурза был убит. Об этом поражении ногайцев Суворов известил атамана Иловайского, двигавшегося к нему на помощь, следующим лаконичным письмом: «Ваше превосходительство! Остановитесь. Полно! Все теперь благополучно, только канакаевцы почти все перекрошены. Самого (Канакая) небрежно прострелили в ухо». Татары загнаны были в болотистую речку и, не видя спасения, в припадке бессильной злобы сами истребляли свои драгоценности, резали жен и бросали в воду младенцев.
Сильное поражение не только не образумило ногайцев, но еще более воспламенило их злобу. Составился новый и весьма опасный заговор. Было условлено, что одна часть ногайцев произведет опустошительный набег на донскую землю с целью отвлечь внимание и силы Кубанского корпуса, а другая в то же время по данному сигналу должна была броситься на русские отряды и, истребив их, бежать за Кубань, где черкесы обещали им помощь.
Этому хорошо задуманному плану, однако, не суждено было сбыться. В то время, когда ногайцы двигались к Дону, оттуда, по требованию Суворова, шли три казачьих полка под начальством известных своей решительностью и быстротой действий Серебрякова и Попова. Они случайно открыли сильное скопище ногайцев, стоявшее на речке Кую-Ея, и 10 сентября напали на него совершенно внезапно. Произошла жаркая битва. Татары были наголову разбиты и преследуемы донцами до позднего вечера.