Осенью 1776 года русские войска вступили в Крым. Они возвели Шагин-Гирея на ханский трон в Бахчисарае. Годом позже татары снова восстали. В ходе массированной кампании русские войска подавили восстание до наступления 1778 года. Действия и реакция на них подталкивали все ближе к началу новой войны с Турцией. В связи с неспокойной обстановкой вокруг Шагин-Гирея Потемкин составил докладную записку, в которой изложил свое видение проблем на Черном море.
«Крым положением своим разрывает наши границы. Нужна ли осторожность с турками по Бугу или с стороной Кубанской, в обоих сих случаях и Крым на руках… Презирайте зависть, которая Вам препятствовать не в силах. Вы обязаны возвышать славу России. Посмотрите, кому оспорили, кто что приобрел. Франция взяла Корсику. Цесарцы без войны у турков в Молдавии взяли больше, нежели мы. Нет державы в Европе, чтобы не поделили между собою Азии, Африки, Америки. Приобретение Крыма ни усилить, ни обогатить Вас не может, а только покой доставить… С Крымом достанете и господство в Черном море. От Вас зависеть будет запирать ход туркам и кормить их или морить с голоду… Сколько славно приобретение, столько Вам будет стыда и укоризны от потомства, которое при каждых хлопотах так скажет: вот она могла, да не хотела или упустила».
Последняя фраза успокоила совесть Екатерины. Вероятно, она и сама думала так же. Она обсуждала эту проблему со своим генерал-губернатором как в личных беседах, так и в нескольких письмах. В декабре 1782 года она подписала «строго секретную» директиву в которой Потемкин получал приказ окончательно покорить Крым при первом удобном случае.
Это решение находилось в тесной связи с политической ситуацией в Центральной Европе. Когда русские войска в 1776 и 1778 годах вступили в Крым, Турция по причине ослабления своей армии не осмелилась на контратаку. В конце 1778 года между Австрией и Пруссией разгорелись споры о порядке наследования освободившегося баварского трона. Первый раздел Польши в 1772 году выявил тесную взаимосвязь между русско-турецкой войной и военно-политическими намерениями Пруссии и Австрии. Спор о Баварском наследстве нарушил баланс сил в Европе. Как просто оказалось Россию, связанную взаимными договорами с Пруссией, втянуть в конфликт! В этом султан увидел шанс усилить свое давление на Крым и пересмотреть условия Кючук-Кайнарджийского мира в свою пользу. Екатерина II внимательно следила за развитием дел в Европе и на Ближнем Востоке. Она повелела форсировать усилия по окончательному присоединению Крыма силой русской армии.
Между тем Потемкин предпринял для захвата Крыма еще один комплекс мер. Население полуострова не было этнически однородным. Со времен Средневековья татары-мусульмане владели Крымом, где они составляли большую часть населения. Кроме того, имелись поселения христианских меньшинств, прежде всего греков, армян и грузин. Многонациональное кавказское население занимало главенствующие позиции в плодоводстве и виноградарстве, в то время как греки благодаря своим обширным связям в Эгейском и Средиземном морях занимались заморской торговлей.
Потемкин выработал концепцию по выселению христианских меньшинств. Он хотел достичь сразу двух целей. Татарское государство должно было так ослабнуть, чтобы быть готовым к «добровольному» присоединению к России без массированного применения войск. Князь надеялся на то, что греков, армян и грузин как усердных, осмотрительных и обдуманно действующих людей можно с большой пользой переселить в новые города и поселки Юга России.
Потемкин направил командующего войсками на Перекопском перешейке, князя Прозоровского, в Крым. Генерал должен был убедить духовных руководителей христианских меньшинств в полезности массового переселения. На практике для успеха предприятия очень хорошо могли подойти разные аргументы: военное давление русских, страх перед мусульманами, обещания экономических преимуществ и готовность греков и армян сделать что-нибудь полезное для свободы их родины в случае, если они последуют за желаниями России. На деле Крым покинули 20 000 греков. За ними последовало большое количество армян, а также представителей меньшей по численности грузинской этнической группы.