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