Чтобы прекратить распри между татарами и воспрепятствовать части их переходу к черкесам, по распоряжению князя Потемкина была произведена военная демонстрация: одна часть русских войск под начальством генерал-майора Пиля двинулась от Азова, перешла р. Ею и направилась к р. Керпили, а другая под командой генерал-майора Фабрициана вышла из Ставрополя навстречу. Так как войскам не приказано было пускать в ход оружие, то встревоженные татары скоро успокоились. Джаум-Аджи снова собрал совет за Кубанью. Поддерживая свое прежнее предложение, он советовал принять пока выжидательное положение. Часть татар настаивала на слиянии с горцами; елишкульский мурза Муса предложил двинуться к Суджук-кале, сесть здесь на турецкие суда и переехать на прежнее жилище в Бессарабию. В половине октября 1781 года, после одного из сражений татар с сторонниками России Безак-агою, Шура-мурзой и Топай-агою, около 10 000 семейств Еинсанской орды и половина орды Буджакской привели в исполнение план Мусы, отправились в Суджук-кале, откуда и перевезены были турками в Бессарабию. Остальные татары по-прежнему остались на левой стороне Кубани в устьях Лабы.
Около этого времени переменил политику и крымский хан Шагин-Гирей. Он устранил от власти каймакана Османа-Агу, чего, собственно, и добивались татары, назначил на это место Али-Агу, человека более добросовестного и доброжелательного, и простил всех бунтовавших против него татар. Татары на время успокоились, хотя в ту же пору постигла их новая беда – эпидемия среди людей, дороговизна хлеба и недостаток кормов для скота. Часть населения вымерла, масса скота пала.
В таких исключительных условиях часть татар снова пыталась пробраться на Манычскую степь. Тав-Султан с девятитысячным аулом просил позволения перейти на Маныч, под предлогом отделения от мятежников. В действительности же татар гнала сюда необычайно суровая зима, отсутствие кормов и гибель скота. Атаман Донского войска Иловайский всячески противился переходу татар на Манычские степи, в которых нуждались и казаки, терпевшие также от суровой зимы и недостатка кормов; но вынужден был разрешить татарам кочевать по речкам Кагальник и Егорлык, не приближаясь ближе 20 верст к р. Манычу. Когда же 12 джамбулукских татар напали на казака и изранили его, то Султан Шагин-Гирей в угоду донцам приказал согнать бедствовавших татар с Манычской степи. Но ногайцы не слушались ни атамана, ни хана, да и не могли слушаться, так как гибли от стужи и голода. Посланным против них казакам они говорили: «Вы видите, что мы сами по нынешней зиме пропадаем, да и скот наш гибнет… Что хотите, делайте с нами, хоть режьте нас, только не дайте нашему скоту понапрасну гибнуть от бескормицы».
В 1782 году возмущения татар против хана Шагин-Гирея приняли крутой оборот. Против него восстали родные его братья – Батыр-Гирей, назначенный ханом в сераскири кубанских орд, и Арслан-Гирей. Сторонник братьев, также родственник хана и приближенное к нему лицо, Мехмет-Гирей, напал на ханский дворец, из которого Шагин-Гирей успел бежать в Керчь, и завладел ханской столицей – Бахчисараем. Ханский престол занял Батыр-Гирей, назначивший брата своего Арслан-Гирея сераскиром. Потемкин поручил Суворову усмирить татар и возвратить престол русскому ставленнику – Шагин-Гирею. Суворов быстрыми движениями заставил татар покориться Шагин-Гирею, а его братьев и Мехмет-Гирея захватил в плен. Хан простил братьев, а Мехмет-Гирея приказал побить на площади камнями.
В 1783 году, – после того как бывшие за Кубанью татары со своими вожаками, едисанскими мурзами Джаум-Аджи, Катарсой и Арсланом, и едишкульским мурзой Мусою-Таламбетовым направились в количестве 4000 семейств в Сухум-Кале и отсюда переправились на турецких суднах в Бессарабию, – Потемкын убедил Шагин-Гирся отказаться от престола в пользу России. Приведение в подданство татар России поручено было Суворову. Первым распоряжением этого замечательного человека было приказание атаману Донского войска Иловайскому, все время упорно стремившемуся громить татар и побуждавшему к тому же и казаков, остановить поголовное ополчение казаков, собранное против татар. «Покорение ногайцев, – писал Суворов Иловайскому, – может быть, обойдется без всякого кровопролития». Собравши свои войска около Ейского укрепления, Суворов пригласил сюда же татарских мурз, обласкал их, называя «старинными приятелями», угостил сытным обедом и водкой; солдатам он также приказал обходиться с ногайцами возможно деликатнее и радушнее. Татары выказывали явное расположение к русским. В то же время, в видах предосторожности, Суворов распорядился занять отдельными частями своего корпуса важнейшие татарские пункты, особенно города Копыл и Курки. 28 июня, в день восшествия Екатерины II на престол, Суворов собрал татар для присяги русской царице, обставивши особой торжественностью этот акт. Суворов задал по этому случаю пир татарам на славу. На ровном месте татары были размещены небольшими группами и рассажены по старшинству, как это велось по их обычаям. Сто зарезанных быков, 800 овец и 500 ведер водки произвели свое действие. Татары пили за здоровье императрицы, кричали: «ура!» и «Алла!», скакали на лошадях, смешавшись с казаками и русскими. Два дня продолжался пир, на третий утром 30 июня ногайцы разъехались по степям, считая себя «друзьями» русских. Вместе с ними Суворов послал в степи офицеров, которые, под живым впечатлением торжества в Суворовском лагере, привели к присяге всех татар на местах. Чтобы закрепить окончательно за собой татар, русское правительство пустило в ход обычный прием, вербуя сторонников в высшем классе татар между мурзами и влиятельными ногаями. Многим из них даны были места в русской службе, одни произведены были в штаб-офицерские, а другие в обер-офицерские чины. Хану Шагин-Гирею была назначена пенсия по 200 000 р. в год. Край сразу был умиротворен. В декабре 1783 года была заключена конвенция с Турцией, в силу которой Турция отказалась от притязаний на Крым и Тамань, и границей между обеими державами была назначена р. Кубань.
Татары, однако, привыкшие к самостоятельности и всю жизнь свою кочевавшие и передвигавшиеся, не могли сразу стать в определенные русским правительством условия прикрепления к известной местности. Кочевать и передвигаться было еще куда; были еще за Кубанью, рядом с черкесскими владениями, свободные места, существовали и побуждения к объединению с черкесами на почве религиозного единства и одинаковых воззрений на набеги и «барантачество». Вслед за манифестом о покорении Крыма и Тамани, ногайский пристав подполковник Лешкевич доносил Суворову, что «едисаны, джамбклуки, касаевцы, каишатцы и каспулатовцы не перестают один другого грабить, скот отбивать и, где кому удача послужит, в свои аулы отгонять. Когда же, по мысли князя Потемкина, ногайские татары должны были переселиться еще дальше на восток, в уральские степи в соседство с киргизами, согласившиеся было на это татары в момент выселения подняли новый бунт.
Суворов, которому было поручено переселить на Урал ногайцев, действуя с обычным своим тактом и стремительностью, собрал ногайцев к Ейскому укреплению, разъяснил мурзам выгоды переселения ногайцев на вольный степи и разбил для удобства передвижения каждую орду на отряды или колонны, поручивши сопровождать каждую колонну русским войскам. Начальство над правым флангом передвигавшихся колонн поручено было Лешкевичу, а над левым полковнику Телегину. Сам Суворов следовал с казаками позади татар. Донцы с своей стороны выставили поголовное ополчение к границам передвижения татар в видах предосторожности.