Интрига для осуществления этого плана начала завязываться ещё в 1781 году, когда Екатерина заключила тайный договор с Иосифом II. Безбородко, именно в это время началась его блестящая карьера, строчил докладные записки, Потёмкин подкидывал новые идеи. И вот уже два императора, Екатерина и Иосиф, делят шкуру неубитого медведя. Австрийский император затребовал много земель, он хотел «округлить свою империю», а для этого ему было мало Белграда, Хотина, твёрдых, принадлежащих Венеции земель и т. д., он ещё хотел отщипнуть могучий кусок от существующей только на бумаге Дакии. Екатерина на этом фоне выглядела почти бессребреницей, она претендовала только на Очаков и один-два острова в Греческом архипелаге для безопасности нашей торговли, но главной задачей считала целую и неделимую Дакию.
В общем, пока не договорились, обиженный Иосиф написал Екатерине, что, пожалуй, пока рано воевать с Турцией, пока надо все спорные вопросы снимать мирным путём. Союзника в этом огромном предприятии Екатерина пока не нашла и решила довести до конца уже начатое дело — решить вопрос с Крымом.
Крым с Шагин-Гиреем на престоле формально был независим, но отношения шаха с местным населением — крымцами — были крайне напряжённые. На полуострове было полно русских солдат, обеспечивающих ему власть, уже возникла «русская партия», которая просилась под крыло России. Идеологом «русской партии» был Потёмкин, о чём свидетельствует его активная переписка с императрицей. В конце концов, Шагин-Гирей уступил свои права Екатерине, и указом от 8 апреля 1783 года Крым стал провинцией России. Свершилось! В результате этой акции Потёмкин получил титул светлейшего князя Таврического.
С приобретением Крыма деятельность Потёмкина вошла в новую фазу. Теперь Новороссийское наместничество стало для него поистине краем обетованным. Кроме освоения и заселения этих земель, он должен был создать здесь сильную армию и флот. На берегу Днепра он решил заложить город Екатеринослав, полноценный город с большим населением, мануфактурами, фабриками, административными зданиями, школами и театром. Потом он пригласит для работы знаменитого архитектора Казакова (чувствуете размах!), но тот откажется, ссылаясь на занятость. А пока надо обезопасить новые земли от нападения неприятеля, для этого укрепить армию и построить черноморский флот. Турецкой деревушке Ахтиар предстояло стать Севастополем, а бухте Ингул превратиться в город Николаев с огромной верфью.
