Вскоре Россия выступила с новой международной инициативой, автором которой вновь был Панин. Это была знаменитая Декларация о вооруженном нейтралитете, согласно которой страны, не участвующие в войне и сохранявшие нейтралитет, получали право на беспрепятственную и безопасную торговлю с обоими участниками конфликта, за исключением контрабанды оружия. Вскоре к Декларации присоединились практически все нейтральные страны, а Франция и Испания признали ее принципы. Острие предпринятого русским правительством шага было направлено против Англии. Успехи, как известно, кружат голову, и именно в это время в русских правительственных кругах возникает новая внешнеполитическая доктрина, явившаяся воплощением идей и планов, роившихся в голове у Екатерины с первых дней ее царствования. В центре этой доктрины был так называемый «греческий проект».
Трудно сказать, кто впервые сформулировал идею «греческого проекта». Считается, что не последнюю роль в этом сыграл А. А. Безбородко, ставший в 1775 г. статс-секретарем императрицы и начинавший играть в ее окружении все более важную роль. Во всяком случае, когда в апреле 1779 г. у Екатерины родился второй внук, его назвали греческим именем Константин, наняли к нему греческую кормилицу, отчеканили в честь его рождения монету с изображением храма Святой Софии в Константинополе, а на специально устроенном по этому случаю празднестве читали греческие стихи. Несложно было догадаться, что в планах российского правительства появился замысел восстановления Греческой империи с Константином на троне. Воплощение этого замысла в жизнь требовало изменения внешнеполитического курса, и прежде всего возвращения к союзу с Австрией.
Весной 1780 г. Безбородко сопровождал Екатерину в поездке по западным губерниям. В Могилеве состоялось ее свидание с императором Иосифом II, прибывшим в Россию под именем графа Фолькенштейна. Именно здесь, в Могилеве, к взаимному удовлетворению обоих монархов, и было достигнуто соглашение об антитурецком союзе, необходимое для воплощения в жизнь «греческого проекта». Осенью того же года начались русско-австрийские переговоры, закончившиеся в мае 1781 г. обменом посланиями между Екатериной и Иосифом со взаимными обязательствами на случай войны с Турцией и обещанием сохранить status quo в Польше. Тогда же снова в личной переписке были обсуждены и детали «греческого проекта». В это же время произошла смена внешнеполитического руководства России: Панин, чье влияние при дворе стало падать со времени достижения Павлом совершеннолетия, был отстранен, вице-канцлером назначен И. А. Остерман, самостоятельного значения не имевший, а главным советником и докладчиком императрицы по международным делам стал Безбородко.
События развивались стремительно. В конце 1780 — начале 1781 г. в Крыму вновь зашатался ханский трон, и весной 1782 г. Шагин-Гирей бежал в Керчь под защиту русских войск. Екатерина, не колеблясь, отдала Потемкину приказ ввести на полуостров русские войска. Шагин-Гирей был восстановлен на престоле, но войска не уходили. Безбородко и Потемкин настаивали на присоединении Крыма к России. Екатерина, выдержав приличествующую паузу и проконсультировавшись с Австрией, согласилась. 8 апреля 1783 г. она подписала манифест о «принятии полуострова Крымскаго, острова Тамана и всей Кубанской стороны под российскую державу». Крымским татарам манифест гарантировал права собственности, уважение их религии и равные права с другими подданными российской императрицы. Потемкин торжественно принял присягу местной знати. Правда, пришлось столкнуться с недовольством живших в Кубанской степи ногайцев, но решительные действия Суворова быстро покончили и с этой трудностью. Первый шаг к реализации «греческого проекта» был сделан. На очереди стояло наступление на Кавказе. Петербург уже давно установил тесные контакты с правителями Грузии, и в июле 1783 г. был подписан Георгиевский трактат, по которому Картлино-Кахетинское царство поступило под протекторат России, гарантировавшей его территориальную целостность. Царю Картлино-Кахетии Ираклию II была обещана поддержка в борьбе за расширение границ его владений, а в Тифлис были отправлены два батальона русских войск.
Лишенная поддержки европейских держав, Турция, как и рассчитывала Екатерина, вынуждена была безучастно наблюдать за происходящим, а в декабре 1783 г. даже подписать с Петербургом соглашение, подтверждавшее предыдущие договора и, таким образом, означавшее согласие на аннексию Россией Крыма. Однако ни у кого не было сомнений, что война лишь откладывается на неопределенно короткий срок.