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