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