Кучук-Кайнарджийский мирный договор 1774 года «о вечном мире» между Турцией и Россией явился первым шагом к присоединению Крыма, мысль о необходимости которого для страны также была высказана Петром Великим. По договору Порта возвратила прежние завоевания Петра. Кроме того, все татары к северу от Черного моря, включая Крымское ханство, становились независимыми от Турции, хотя у султана, «яко верховного калифа», и оставалась религиозная власть: он утверждал вновь избираемых правителей Крыма; его профиль чеканился на монетах, за него возносились молитвы в мечетях.
России передавались «ключи от Крыма» — Керчь и крепость Ениколе, обеспечивавшие свободный выход из Азовского моря, а на Черном — крепость Кинбурн, близ устья Днепра. Граница на юго-западе проходила теперь по Южному Бугу, на востоке же передвигалась на берег Кубани, и Россия получила право укреплять Азов. Русским торговым судам отныне разрешалось плавать по Черному морю на равных правах с французскими и английскими. Турция выплачивала России четыре с половиной миллиона рублей контрибуции.
В Крыму, однако, мелкие военные действия не прекращались даже после ратификации султаном Кучук-Кайнарджийского трактата. Впрочем, это можно было предвидеть. Двусмысленность нового статуса Крымского ханства только разжигала борьбу в правящей феодальной верхушке между приверженцами Турции и сторонниками сближения с Россией. Стамбульским эмиссарам без особого труда удалось восстановить влиятельных мурз против правящего хана, недалекого Сагиб-Гирея, слепо подражавшего всему европейскому. В начале 1775 года он был объявлен низложенным.
В июле близ Алушты высадился турецкий десант, с которым прибыл утвержденный Турцией новый крымский хан Девлет-Гирей. Попытки турок продвинуться были пресечены действиями русских войск. Фельдмаршал Румянцев вызвал из Абхазии брата Сагиба и Девлета — Шагин-Гирея, калгу, то есть командующего войсками ногайской орды. Русское правительство побуждало его объединить под своею властью всех татар в Крыму и на Кубани.
К октябрю 1776 года к пределам Крыма и Кубани были стянуты крупные соединения: в Александровской ожидал приказа корпус генерал-поручика А.А.Прозоровского, в крепости Святого Дмитрия (нынешний Ростов-на-Дону) и окрестностях Азова располагался корпус бригадира И. Ф. Бринка, а в самом Крыму, в Ениколе, находился отряд генерал-майора Н. В. Борзова. 1 ноября войска начали медленное продвижение в Крым и на Кубань. Однако ощущалась надобность в опытном военачальнике, который, не допуская дела до прямой войны с Турцией, утвердил бы права России в Крыму. Потемкин назвал Суворова, командовавшего сперва Петербургской, а затем Московской дивизией, расквартированной в Коломне. 17 декабря 1776 года Суворов вслед за полками Московской дивизии прибыл в Крым, под начало Александра Александровича Прозоровского, известного под прозвищем «генерала Сиречь».