Потемкин и сам, побывав в эти дни в Крыму, убедился, что личность Шагин Гирея вызывает недовольство у татарской знати, она, возможно, с большим желанием восприняла бы протекторат России, нежели такую «независимость». Особое влияние на настроение крымских жителей оказала та необычайная жестокость, с которой Шагин Гирей расправился с мятежниками. Батыр и Арслан Гирей были брошены своими сторонниками и захвачены в плен. Только вмешательство Потемкина и Екатерины спасло их от казни по приказанию хана.

29 декабря состоялась казнь двух старшин и 10 мулл, обвиненных в сопротивлении, что подробно описал Цебриков в своем сочинении: «Халым и все другие убеждали чернь о прощении, особливо Халым неробко выгаваривал, дабы опомнились, и из черни многия их из рук в руки перехватывали, не смея нихто приступить к начальному убийству. Но когда адним штапом велено к зборищу приступить 30 донским казакам, то по долгом смятении, адин из бешлеев, взявши камень, сперва бросил в голову Халыма, а потом и зборище, тем поощерясь, в 12 часу днем всех 11 человек насмерть побили. Халымов труп публично татара похоронили в городе Карасубазаре».

Столь жестокая казнь, учиненная Шагин Гиреем вопреки манифестам Екатерины II о «человеколюбии и щадении повинную приносящим», стала известна высочайшему двору и самому Потемкину. Хан надеялся утаить эти события или сгладить их с помощью Рудзевича, в данном случае сыгравшего роль так называемого «двойного агента». При начале подавления мятежа против хана Потемкин дал Рудзевичу секретный ордер, чтобы он «испытал у крымцов мысли, могут ли они предшествовать отзывом и желанием в российское подданство». Суть своей миссии Рудзевич открыл хану и стал тайно помогать ему в противостоянии с Потемкиным; и, как писал Цебриков, он «все рачение употреблял к затмению возчатаго князем о подданстве прознаменования… и донесений, хотя пред всеми об оных оглашал, к князю ни чрез кого не отправлял…».

Постоянная угроза со стороны Турции (для нее Крым являлся возможным плацдармом в случае нападения на Россию) вынуждала строить мощные укрепленные линии на южных рубежах страны и отвлекала силы и средства от хозяйственного освоения пограничных губерний. Потемкин, являясь наместником этих областей, видя всю сложность и нестабильность политического положения в Крыму, пришел к окончательному выводу о необходимости присоединения его к России. Это завершало территориальное расширение империи на юг до естественных границ и создавало единую экономическую область — Северное Причерноморье.

В декабре 1782 г., возвратясь из Херсона, Потемкин обратился к Екатерине II с известным меморандумом, в котором подробно высказал свою точку зрения, особо указав на благоприятную для действий внешнеполитическую ситуацию:

«Крым положением своим разрывает наши границы, — заявлял Потемкин. — Нужна ли осторожность с турками по Бугу или с стороны Кубанской — в обеих сих случаях и Крым на руках. Тут ясно видно, для чего хан нынешний туркам неприятен: для того что он не допустит их чрез Крым входить к нам, так сказать в сердце.

Положите ж теперь, что Крым Ваш и что нету уже сей бородавки на носу — вот вдруг положение границ прекрасное: по Бугу турки граничат с нами непосредственно, потому и дело должны иметь с нами прямо сами, а не под именем других. Всякий их шаг тут виден. Со стороны Кубани сверх частных крепостей, снабженных войсками, многочисленное войско Донское всегда тут готово.

Доверенность жителей в Новороссийской губернии будет тогда несумнительна. Мореплавание по Черному морю свободное. А то, извольте рассудить, что кораблям Вашим и выходить трудно, а входить еще труднее. Еще в прибавок избавимся от трудного содержания крепостей, кои теперь в Крыму на отдаленных пунктах.

Всемилостивейшая государыня! Неограниченное мое усердие к Вам заставляет меня говорить: презирайте зависть, которая Вам препятствовать не в силах. Вы обязаны возвысить славу России. Посмотрите, кому оспорили, кто что приобрел: Франция взяла Корсику, цесарцы без войны у турков в Молдавии взяли больше, нежели мы. Нет державы в Европе, чтобы не поделили между собой Азии, Африки, Америки. Приобретение Крыма ни усилить, ни обогатить Вас не может, а только покой доставит. Удар сильный — да кому? Туркам. Сие Вас еще больше обязывает. Поверьте, что Вы сим приобретением безсмертную славу получите и такую, какой ни один государь в России еще не имел. Сия слава проложит дорогу еще к другой и большей славе: с Крымом достанется и господство в Черном море. От Вас зависеть будет, запирать ход туркам и кормить их или морить с голоду.

Хану пожалуйте в Персии что хотите — он будет рад. Вам он Крым поднесет нынешную зиму, и жители охотно принесут о сем прозьбу. Сколько славно приобретение, столько Вам будет стыда и укоризны от потомства, которое при каждых хлопотах так скажет: вот, она могла, да и не хотела или упустила. Есть ли твоя держава — кротость, то нужен в России рай. Таврический Херсон! из тебя истекло к нам благочестие: смотри, как Екатерина Вторая паки вносит в тебя кротость християнского правления».

План Потемкина можно назвать совершенным политическим проектом государственного деятеля, где он представил весь возможный спектр доказательств для подтверждения своего предложения — от экономических до патетических. Причем всей предыдущей работой по заселению Новороссии, устройству крепостей и хозяйственному развитию Потемкин готовил базу для включения Крыма в состав Российской империи. Именно ему принадлежала главная и решающая роль в присоединении благодатного полуострова.

Предложение Потемкина находилось в русле знаменитого Греческого проекта, в свое время приписываемого князю на основании сочинения его племянника А.Н. Самойлова «Жизнь и деяния генерал-фельдмаршала князя Г.А. Потемкина-Таврического». На самом деле авторство Греческого проекта, предусматривающего восстановление Византийской империи со столицей в Константинополе и русским ставленником на троне, принадлежит другому выдающемуся государственному деятелю Екатерининской эпохи — личному секретарю императрицы А.А. Безбородко, на которого были возложены дела по сношениям с Востоком. Екатерина II и Потемкин постоянно выступали эллинофилами: второй внук Екатерины был назван Константином, Потемкиным был основан Херсон, в Петербурге открылся кадетский корпус для малолетних греков. Иностранные дипломаты сообщали: императрица грезит Византией.

Вместе с Потемкиным и Безбородко обсуждала она проекты нового геополитического устройства. 10 сентября 1782 г. их изложил Безбородко в своей знаменитой записке, ставшей основой самого знаменитого частного письма Екатерины II Иосифу Австрийскому, вошедшего в историю под именем Греческого проекта, где императрица предлагала окончательный раздел Турецкой империи.

По мнению некоторых, это письмо «с рассуждениями о разделе Турции лишено черт реальной политической программы, которую бы разрабатывали и собирались выполнять. Легкость, с которой разрешались в этом письме острые проблемы международных отношений, заставляет смотреть на письмо как на провокационный шаг русской дипломатии, как на документ макиавеллистической политики». Да, можно согласиться, что плана действий проект не содержал; сама Екатерина в то же время вполне трезво писала Потемкину: «Политический состав Оттоманской империи разными обстоятельствами… еще отдален от конечного его разрешения».