Но когда весть о выселении татар при такой обстановке разнеслась по степям, то татары, естественно, были смущены. В массе раздался глухой ропот и опасение, что татар ведут в уральские степи на верную гибель. Татары с сожалением вспоминали о прежней своей независимости, а весть о том, что прежний хан Шагин-Гирей направился в Тамань и готов восстановить прежнее управление татарами, послужила поводом к открытому возмущению. Ночью 31 июля, отойдя около 100 верст от Ейского укрепления, татары бросили свои кибитки и скот, напали на войска подполковника Лешкевича и на орды, сочувствовавшие переселению. Вспыхнул ожесточенный бой, в котором было убито 1300 татар и 20 человек драгун и донских казаков, в том числе секунд-майор Прижневский и Масленицкий. Суворов поспешил с казаками на место сражения. Напрасно он уговаривал татар подчиниться переселению и успокоиться. Татары твердили, что они «рабы Императрицы», но имеют и своего хана, идущего к ним из Тамани. Тогда Суворов велел русским вой-скам принять выжидательное положение, чтобы выяснить намерения татар. 1 августа 10 000 джамбулуков отделились от остальных татар и повернули назад. На р. малой Ее они кинулись на роту Бутырского полка. Началась битва, в которой русскому отряду грозило окончательное истребление, но тут подоспели подкрепления из русских войск, и тогда, по выражению Суворова, «началась полная рубка татарам». Произошло действительно нечто ужасное, неподдающееся никакому описанию. Опрокинутые драгунами и казаками ногайцы бросились в болотистую речку, вязли в ней и поражаемы были пулями и картечью, столпившихся у реки татар рубили и кололи казаки и драгуны; арбы и имущество с яростно истребляли сами татары, чтобы не досталось оно русским; собственных женщин резали, а грудных детей вырывали у матерей и бросали в реку. Отчаяние было полное, и татары точно обезумели в этом ужасном бою. Убиты были предводитель татар Канакай-мурза, знатные татары и до 3000 человек черни. Со стороны русских было убито и ранено около 100 человек. Сражение, начавшееся на рассвете, окончилось в час пополудни. Русские войска преследовали побежденных на расстоянии 30 верст и отняли до 20 000 лошадей и рогатого скота, татары понесли невероятный урон людьми, скотом и имуществом.
Эта ужасная расправа русских войск с татарами в сильнейшей степени озлобила и остальных ногайцев. Во главе недовольных стал Тав-Султан, считавшийся до того приверженцем России. Он задумал возвести на ханский престол своего воспитанника Арслан-Гирея, брата Шагин-Гирея. Этим планом он привлек на свою сторону бывших его врагов – едисанских и едишкульских мурз и заручился обещаниями о помощи черкесов. Татары заранее условились при крике: «казанка!» броситься на русскую стражу, изрубить ее и направиться к Кубани и черкесам. Так они и сделали, напавши на казачью команду у р. Кугo-Еи. Извещенные об этом донцы под начальством походного атамана Себрякова бросились в погоню за татарами, настигли их вечером 10 сентября у р. Куго-Еи, и снова было разбито здесь и жестоко поражено сильное скопище татар под предводительством пяти джамбулукских мурз. Несмотря на это, мятеж, однако, разгорался. Русская пехотная стража, находившаяся при ордах, была изрублена татарами вблизи Ейска. Тав-Султан нападал на малые отряды и громил их. Увлеченный этими успехами, Тав-Султан напал на Ейское укрепление, намереваясь взять его, но был отбит с значительным уроном русской пехотой и казаками под командой Лешкевича. Тогда Тав-Султан направился за Кубань, усилил свой отряд черкесами и закубанскими татарами и в августе снова осадил Ейск. Несколько раз он пытался взять это укреп-ление приступом, но не имел успеха и вынужден был удалиться навсегда за Кубань, боясь встретиться с войсками Суворова.
Так как выяснилось, что при возмущении татар участвовал прежний хан Шагин-Гирей, то князь Потемкин приказал его арестовать. Но Шагин-Гирей успел уйти за Кубань из Тамани раньше, чем посланная команда прибыла в этот город. После, когда усмирены были татары, Шагин-Гирею Потемкин разрешил возвратиться в Россию, и последний татарский хан был послан в Воронеж. Несмотря на значительную пенсию от русского правительства и жизненные удобства, Шагин-Гирей под влиянием тоски по утраченном престоле просил разрешения отправиться в Турцию, рассчитывая, что турки не будут ему мстить за прошлое. Хан, однако, жестоко ошибся: лишь только он явился к своим единоверцам, как отдан был приказ сослать его на остров Родос, и здесь турки вероломно его задушили.