У Иосифа тоже осталось самое благоприятное впечатление от остроумной и здравомыслящей императрицы, о которой он так много был наслышан. «Чтобы оценить ее, нужно прочувствовать ее дух, ее благородство, ее смелость, ее приятный разговор», — написал он в письме матери. Он дал ей положительную оценку, и его одобрение далось ему нелегко. Он увидел не только то, что лежало на поверхности. Она была эгоистичной и кичилась своей внешностью и женской притягательностью. Она не владела приемами дипломатии и не могла скрыть захватившей ее идеи победить Оттоманскую империю. Она снова и снова говорила о «Греческом проекте», всегда молча или вслух подразумевая австрийское участие. Даже показывая Иосифу портреты своих маленьких внуков, двухлетнего Александра и годовалого Константина, родившихся у Павла от второго брака, она не могла не затронуть греческой темы. Константин имя свое получил в честь Константинополя, города, который она намеревалась завоевать. Портрет ребенка был написан на классическом греческом фоне. Наступит день, говорила она, и крошечный Константин станет править возродившейся Грецией, освобожденной Россией от векового турецкого владычества.
Встреча двух монархов принесла Екатерине плоды, на которые та рассчитывала. В 1781 году Россия и Австрия подписали тайный договор, объединивший их против Турции. Отныне в осуществлении своего грандиозного плана Екатерина имела поддержку могучей Австрийской империи. Тем более что Иосиф после смерти матери Марии-Терезии был уже не эрц-герцогом, а императором.
Австрийская инициатива Екатерины вызвала кое-какие изменения при дворе. Панин, всегда выступавший за северную ориентацию России, за союз с Пруссией, весной 1781 года покинул двор, уехав в свое имение, и больше не возвращался. Павел вместе с женой путешествовал по Европе.
Павел с каждым годом все больше тяготил императрицу, и трезвомыслящая Екатерина, не позволявшая себе заблуждаться, когда речь шла о безопасности ее власти, поняла, что настало время защитить себя от сына. Он со своей новой женой Марией выполнили ее задачу: произвели на свет двух здоровых наследников престола. Но Павел, которого король Фридрих после личной встречи в 1776 году охарактеризовал как «высокомерного, надменного и жестокого», действовал вопреки политическим замыслам Екатерины. Его противоборство было вызвано отчасти горькой досадой, отчасти его собственными вполне сформировавшимися (хотя и непризнанными) взглядами на цели Российской империи во внешней политике. Нельзя было не учитывать и того, что он был учеником Панина и разделял многие предрассудки бывшего канцлера Политику матери Павел не поддерживал. Он не одобрял политического сближения с Австрией. Героем Павла стал Фридрих II, как когда-то он был героем для Петра III. Тайная переписка Павла с королем Фридрихом — которая не была тайной для всезнающей Екатерины — всегда вызывала у императрицы подозрения. Она решила, что будет лучше, если ее сын на некоторое время покинет Петербург.
Поначалу грандиозный Греческий проект принес совсем не те плоды, которых ожидала Екатерина. Она благословила Потемкина на захват Крыма, но он долго проявлял нерешительность, пребывая в состоянии апатии. Иосиф, несмотря на увещевания Екатерины («Я думаю, что нет ничего такого, что не могли бы свершить, объединив усилия, два наших сильных государства», — писала она ему), тоже медлил. Крым все же в конце концов оказался в руках русских. В 1784 году марионеточный хан отдал свои земли российской императрице, получив за это годовое содержание в сто тысяч рублей. Потемкин с запозданием ввел на полуостров войска и захватил область, которая была названа Таврической. Сам Потемкин получил пост генерал-губернатора и титул «князь Таврический».
Так Екатерина начала претворять в жизнь свой великий проект. Но двигаться к цели ей пришлось одной. Потемкин подвел ее, утратив отвагу как раз в тот момент, когда она больше всего нуждалась в нем. Император Иосиф был союзником только при благоприятных для него условиях. Екатерина тем временем сделала для себя открытие: в делах международных, как и в делах сердечных, она могла рассчитывать только на себя.
Эта печальная истина дала о себе знать самым жестоким образом в июне 1784 года. Как-то после обеда в летнем дворце Царского Села, Александр Ланской пожаловался, что у него заболело горло, и отправился к себе — лечь в постель. К шести часам он почувствовал себя лучше и смог сопровождать Екатерину на прогулке по парку. Потом в страданиях провел с ней весь вечер, не желая, чтобы Екатерина из-за него отменила намеченный заранее светский раут. Такое поведение было вполне в его духе. Больше всего и ценила императрица его мягкий, покладистый, скромный характер. Откланявшись, он снова пошел домой лечь, отправив посыльного за хирургом, который жил в соседнем дворце.