Летом 1778 года вдоль Крымского побережья крейсировал мощный турецкий флот из более чем 170 вымпелов, но его командир Гассан-Газы-паша не рискнул высадиться на ощетинившийся пушками берег.
Осенью «визит дружбы» повторился, однако, обнаружив на берегу готовые к бою русские полки, турки снова предпочли ретироваться.
10 марта 1779 года между Российской и Османской империями была подписана Айналы-Кавакская конвенция, которая подтвердила Кучук-Кайнарджийский договор.
Кроме того, Стамбул официально подтвердил независимость Крымского ханства, а также признал Шахин Герая его законным правителем.
Отдельно было закреплено право свободного прохода через проливы Босфор и Дарданеллы для русских торговых судов.
Только после этого русские войска, оставив шеститысячный гарнизон в Керчи и Еникале, в середине 1779 года покинули Крымский полуостров и Кубань, уйдя к Днепру.
«За вытеснение турецкого флота из Ахтиарской гавани и от крымских берегов» Екатерина II пожаловала Александру Васильевичу богато украшенную бриллиантами золотую табакерку со своим портретом.
А 24 декабря 1780 года лично из ее рук им была получена звезда ордена Святого Александра Невского с бриллиантами – «с собственной Ее императорского Величества одежды».
Осенью 1781 года старший брат крымского хана Бахадыр Герай, приверженец старинных обычаев, живший на Тамани, открыто призвал к свержению Шахин Герая. Его поддержали верховный крымский муфтий и большое количество знатных татар. Хан жестоко расправился с оппозицией.
Муфтий и еще двое знатных мурз были повешены, а несколько человек были прилюдно забиты на площади камнями.
Это вызвало всеобщее недовольство у подданных. Родственник Шахин Герая – Махмуд Герай поднял восстание, которое поддержало почти все татарское войско. Хану опять пришлось бежать под защиту русских штыков, а не успевшие этого сделать чиновники его администрации были перебиты восставшими. Бахадыр Герай переехал в Кафу, где при поддержке высоких сановников из Блистательной Порты был провозглашен новым ханом Крыма.
Он сразу же обратился в Санкт-Петербург и Стамбул с просьбой о своем признании, но Екатерина II твердо ответила отказом и двинула свои войска на полуостров. Только теперь, по прошествии более чем десяти лет после первого захвата Крыма, императрица решила, что наконец созрели все условия для полного его присоединения к империи.
Главнокомандующим всех сил был назначен Григорий Потемкин.