Ну а когда затея с флотом провалилась, султанское правительство всё же признало Шахин-Гирея законным ханом. Но потребовало, чтобы и Россия выполнила договор о самостоятельности Крыма, не держала там войска. Потёмкин и царица согласились – если турки лезть не будут. Оставили гарнизоны в Керчи и Еникале. Прочие полки в 1779 году вывели с полуострова. Суворова вместо Крымского корпуса назначили командиром пограничной дивизии Новороссии.
Теперь Луганский полк находился в прямом его подчинении. А свои войска Суворов проверял очень тщательно. Появлялся неожиданно, без сопровождающих. Сразу подмечал, как на самом деле налажена служба. От такого начальника ничего не могло укрыться – где что неладно, какие недостатки. Он расспрашивал и младших офицеров, простых солдат. Как живут? Сыты ли, здоровы ли? Но к Кутузову у Александра Васильевича не было ни одного замечания. В его полку всё было отлично. А Михаил Илларионович продолжал учиться у Суворова.
Тот особенно заботился о здоровье подчинённых. На юге вообще свирепствовали болезни. Даже на войне потери от них были больше, чем в боях. Летом жара, мухи. Вода в речушках и озерцах портилась. У солдат и офицеров случались всякие лихорадки, дизентерия, малярия. Из-за границы приходили и чума, холера. Чтобы избежать заразы, Суворов требовал строго следить за чистотой. Предписывал офицерам и полковым лекарям проверять еду и питьё. Кормить солдат только свежим, воду кипятить. Всем регулярно мыться, стирать одежду, бельё. Такие меры помогали, подчинённые Суворова болели гораздо меньше, чем у других начальников. И Кутузов брал себе это на заметку.
Александр Васильевич и обучал войска по-особенному. Быстрые марши, стремительные удары. Наставлял и тренировал, как надо действовать в бою пехотинцам, кавалеристам. Суворов прекрасно изучил и боевое искусство казаков. Раньше они сами учились воевать от отцов и дедов. Александр Васильевич впервые описал их приёмы в приказах, инструкциях. Как правильно атаковать в пики, как вести погоню за противником, как казакам действовать вместе с пехотой, артиллерией. Эти правила годились и для пикинёров. Кутузов изучал их, использовал для обучения своих воинов.
В 1780 году Потёмкин перевёл Суворова в Астрахань – считал, что может случиться война с Персией. Она так и не началась, а вот в Крыму продолжались неурядицы. Шахин-Гирей по-прежнему грабил собственный народ, свирепо расправлялся с недовольными. Туркам это было очень на руку. Их агент Сулейман-ага приехал на Кубань и подговорил восстать ногайцев. А ведь раньше они были главной опорой Шахин-Гирея. Теперь отказались ему подчиняться.
Царское командование пыталось примирить ногайцев. Но у них было несколько орд, у каждой свои вожди. Одни вроде соглашались. Другие склонялись к туркам. Отряды ногайцев начали нападать на русские пограничные посты. То там, то здесь происходили стычки. Донской атаман Иловайский вооружил все казачьи станицы в низовьях Дона. Пикинёры Кутузова тоже были постоянно в седле. Вместе с казаками отгоняли степняков.
А Шахин-Гирей ответил на мятежи новыми казнями. Но только озлобил татар, а турки подстрекали их. В 1782 году и Крым, и Кубань взорвались общим восстанием. Повсюду вооружённые толпы набрасывались на попавшихся им русских: солдат, офицеров, гражданских. Перебили 900 человек. Шахин-Гирей опять сбежал в Керчь, под защиту царского гарнизона. Мятежники объявили ханом его брата, Батырь-Гирея, он обратился за помощью к турецкому султану. И на степной границе разыгрались бои. Луганские пикинёры и казаки отбивали атаки ногайцев.
Терпеть такое было нельзя. Вот-вот в Крым действительно пожалуют турки. Но Екатерине II надоела эта волынка, когда хана из-за его собственных безобразий постоянно свергают. А русским приходится его сажать обратно на престол. Потёмкин провёл с Шахин-Гиреем переговоры и объяснил – хватит играть в такие игры. У хана положение было безвыходное, и он согласился отдать своё ханство России. На Крым направили корпус генерала Бальмена. Он раскидал мятежников. Шахин-Гирея привезли в Бахчисарай, он опять воцарился в ханском дворце.
От обещания передать Крым России он попытался улизнуть. Снова разошёлся в жестокости, принялся казнить всех участников восстания. Тут уж Екатерина не выдержала. Велела Потёмкину «объявить хану в самых сильных выражениях», чтобы прекратил зверства, а всех арестованных передал русским. Многим татарам это спасло жизнь. Да, они воевали против наших войск. Но Россия не мстила побеждённым, в отличие от их собственного хана. Их отпустили на свободу – пусть оценят, под чьей властью лучше.
Ну а Шахин-Гирей после «самых сильных выражений» Потёмкина убедился – больше ему своевольничать не позволят. Только тогда он объявил, что больше не желает быть ханом «такого коварного народа», отказывается от власти. 8 апреля 1783 года Екатерина подписала Манифест – «ввиду беспокойных действий татар» Крымское ханство присоединялось к России.