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