Тем не менее Девлет Гирею удалось еще несколько месяцев удержаться на ханском престоле. В ответ на происки турок с ноября 1776 г. в Крым постепенно стал втягиваться корпус генерал-поручика А.А. Прозоровского. Среди прочих войск в декабре в Крым вступила Московская дивизия под началом генерал-поручика Суворова, специально вызванного Потемкиным из Москвы. 17 января 1777 г. Прозоровский заболел, и командование 20-тысячным корпусом в Крыму принял Суворов.
Тем временем Румянцев вызвал из Абхазии Шагин Гирея (брата крымского хана Девлет Гирея). С помощью русских Шагин Гирей стал ханом кубанских татар и объявил себя независимым от власти крымского хана.
Татары Шагин Гирея заняли город Ачуев на берегу Азовского моря, а 30 января 1777 г. овладели крепостью Темрюк и двинулись к Тамани. Успехам войск Шагин Гирея немало способствовало присутствие рядом русского корпуса генерала Бринка. Подкупленный Бринком турецкий комендант очистил Тамань без сопротивления и должен был по договоренности отойти в Очаков, через Крым, конвоируемый русскими войсками. Таким образом, к началу февраля 1777 г. весь Таманский полуостров оказался в руках Шагин Гирея, и ничто уже не мешало ему войти в Крым через Еникале, где его ожидал генерал-майор Борзов.
Услышав об успехах брата, Девлет Гирей собрал в Бахчисарае войска своих приверженцев и начал движение на север. Навстречу татарам двинулся Суворов со своим корпусом. При виде грозных каре русской пехоты и несущихся лав кавалерии татарская орда попросту разбежалась. Суворов всегда преследовал и старался уничтожить или пленить отступающего противника, но тут ради большой политики запретил это делать. Лишь кой-где казаки вздули татар нагайками.
Шагин Гирей высадился в Еникале. Большинство мурз признало его ханом. 3 апреля турецкие войска покинули Кафу и отправились в Константинополь. Вместе с ними удрал и незадачливый хан Девлет. В Кафу без боя вступил Ряжский пехотный полк.
Хан Шагин Гирей был незаурядной личностью. Образование он получил в Венеции, хорошо знал итальянский, греческий, арабский и русский языки. Писал стихи на арабском и татарском. Но среди местного населения вел себя грубо и высокомерно. Не уважая национальные обычаи и традиции, он жестко проводил европейские реформы. В глазах народа он стал выглядеть изменником и вероотступником. Противники Шагин Гирея распустили слухи, что он принял православие под именем Ивана Павловича.
Почти независимые от хана владения татарской знати он преобразовал в шесть наместничеств-каймаканств — Бахчисарайское, Акмечетское, Карасубазарское, Гезлевское, или Евпаторийское, Кафинское, или Феодосийское, и Перекопское. Кай-маканства состояли из 44 кадылыков — округов, в которых насчитывалось 1474 деревни с 13 323 дворами. Ханом были конфискованы вакуфы — земли крымского духовенства. При попытке Шагин Гирея создать армию европейского типа в ноябре 1777 г. начался бунт. Разъяренные мятежники разграбили дворец Шагина и изнасиловали всех жен из его гарема. После высадки в Крыму в декабре 1777 г. назначенного в Стамбуле ханом Селим Гирея III, восстание охватило весь Крымский полуостров. Началась гражданская война. Восставшие против Шагин Гирея татары были разбиты русскими войсками.
Выздоровевшему Прозоровскому удалось убедить Румянцева убрать из Крыма Суворова. 29 ноября 1777 г. фельдмаршал назначил Суворова командовать Кубанским корпусом.
Но, увы, дела у Прозоровского без Суворова шли плохо. 23 марта 1778 г. Прозоровский был смещен, и вместо него командующим войсками Крыма и Кубани стал Суворов. 27 апреля Александр Васильевич прибыл в Бахчисарай. Он разделил Крым на четыре территориальных округа, организовал по побережью линию постов на расстоянии по 3–4 км между ними. Русские гарнизоны размещались в крепостях и сорока укреплениях — ретраншементах, фельдшанцах, редутах, вооруженных 90 орудиями.
16 мая 1778 г. Суворов обратился к своим войскам со специальным приказом, по которому русские должны были «соблюдать полную дружбу и утверждать обоюдное согласие между россиян и разных званиев обывателей».
В мае 1778 г. 10 турецких судов под командованием Гаджи-Мегмета бросили якоря в Ахтиарской бухте (на месте будущего Севастополя). 7 июня высадившиеся на берег турки атаковали русский дозор и убили казака. Туда немедленно поскакал Суворов. Суворов первым делом потребовал у турецкого адмирала найти и наказать убийцу. В ожидании ответа генерал-поручик поехал осматривать Ахтиарскую бухту. Его внимание привлек сравнительно узкий вход в бухту. Там он приказал построить земляные укрепления для «приличной артиллерии».
Как и следовало ожидать, Гаджи-Мегмет прислал письмо с уверениями в дружбе, но наказывать виновных не собирался. Суворов не стал вступать в полемику с турком. А в ночь на 15 июня по обеим сторонам бухты шесть пехотных батальонов приступили к постройке укреплений. Поутру разъяренный Гаджи-Мегмет разглядывал в трубу укрепления русских, закрывавшие ему выход в море. Немедленно к Суворову был отправлен посыльный с письмом, где запрашивалось, зачем русским понадобилось строить столь мощные укрепления.