Греческий проект предусматривал создание из еще подвластных Турции княжеств Молдовии и Валахии буферного, зависимого от России, государства Дакия (при развязывании рук австрийцам на западе Балкан). При этом заключенный между Россией и Францией в 1786 году договор нейтрализовывал последнюю, находившуюся в преддверии революции, по ее отношению к Турции и ее политики. В случае успеха этого плана территории Балкан, населенные преимущественно греками, болгарами и сербами, должны были образовать крупное, прикрывающее Европу со стороны мусульманского Востока, православное государство со столицей в Константинополе. О присоединении этих земель к России речь не шла — ведущие европейские государства, прежде всего Англия, этого бы не допустили.
Тесные контакты с австрийской стороной, при взаимном расположении друг к другу Иосифа II и А. Безбородко, таланты которого этот образованный монарх оценивал чрезвычайно высоко, способствовали тому, что в 1784 году он был удостоен титула графа Священной Римской империи. Вскоре А. Безбородко был утвержден в графском достоинстве Российской империи. Укреплялось его положение и в высших эшелонах российской власти. На имя графа из-за границы присылали свои донесения русские послы, с ним вели переговоры иностранные представители в Петербурге, он регулярно докладывал императрице обо всех решениях коллегии иностранных дел и обсуждавшихся в ней вопросах.
В 1786 году А. Безбородко был назначен членом «Совета при ея Императорском Величестве», а в следующем году на него была возложена честь объявлять Совету волю государыни и доносить до нее протоколы этого высшего совещательного органа государства. Одновременно в 1770–80-е годы А. Безбородко активно участвовал в законодательной работе. Многие законодательные акты этого времени, включая издававшиеся от имени Екатерины II манифесты и именные указы, были написаны им собственноручно.
Возведенный в 1787 году в звание гофмейстера, А. Безбородко, вместе с австрийским, французским и английским послами, прочими высокопоставленными лицами, сопровождал императрицу в ее путешествии через Киев в Крым. Также вел переговоры с выехавшим навстречу польским королем Станиславом Понятовским о дальнейшей судьбе Речи Посполитой. В Киеве и во время плавания вниз по Днепру он был «гидом», рассказывая императрице о древностях и современном положении Украины.
Ответом на российскую аннексию Тавриды и демонстративный визит императрицы в Крым стало объявление Турцией, которую поддерживала Великобритания, войны России в августе 1787 года. На стороне России выступила Австрия. В ходе войны, уже по достижении А. В. Суворовым основных побед, умер Г. Потемкин. Заключение мирного договора с Османской империей в молдовском городе Яссы было возложено на А. Безбородко. Он, как всегда, блестяще справился с ответственной дипломатической задачей.
По Ясскому мирному договору, подписанному 27 декабря 1791 года, Турция признавала все приобретения России по Кючук-Кайнарджийскому мирному договору 1774 года и присоединение к ней Крымского ханства со всеми его владениями в Приазовье и на Кубани. К Российской империи отходили земли между Южным Бугом и Днестром, по которому устанавливалась граница между этими двумя государствами. Турция обязалась соблюдать права балканских христиан, а также не претендовать на территорию Грузии, которая вскоре также вошла в состав России.
Успехи российской армии и флота в войне против Турции (взятие Хотина, Очакова и Измаила, сухопутные победы под Фокшанами и при Рымнике, морские — в Керчинском сражении, у Тендры и при мысе Калиакрия, возле Варны), казалось, должны были принести большие плоды. Однако изменившаяся международная обстановка требовала скорейшего установления мира на юге империи.
В 1790 году умер Иосиф II, а его слабые и недальновидные преемники, напуганные революционными событиями во Франции, не желали продолжения войны с Турцией до полной победы. В том же направлении действовала английская дипломатия, стремившаяся теснее завязать Австрию и Пруссию на французские перипетии, а также спасти Османскую империю от окончательного разгрома.
Кроме того, Екатерина II и А. Безбородко понимали, что в надвигавшейся серии общеевропейских войн, вызванных Французской революцией, России не удастся остаться в стороне, а значит, с побежденной Турцией надо заключить прочный мир, гарантировавший сильное российское влияние. Все это и было достигнуто А. Безбородко в Яссах. Империя, укрепив свои южные рубежи, освободила руки для участия в общеевропейских делах.
Но по возвращении в Петербург А. Безбородко обнаружил, что его позиции при дворе несколько пошатнулись. Его место ежедневного докладчика императрицы занял ее новый фаворит Платон Зубов, человек исполнительный и работоспособный, но ничем не выделяющийся. Впоследствии получил известность главным образом за счет колоссального состояния (щедрость Екатерины II), убийства императора Павла I и безграничного скопидомства (существует версия, что именно он стал прототипом Скупого рыцаря в одноименном произведении А. С. Пушкина).
С П. Зубовым у А. Безбородко было меньше взаимопонимания, чем с Г. Потемкиным. Тем не менее, ведущая роль графа во внешнеполитических делах сохранялась, и он внимательно следил за начавшимися в Европе бурными переменами. Учитывая прямое участие Пруссии и Австрии во французских делах, А. Безбородко полагал, что такие обстоятельства укрепляют позиции России в переговорах об окончательном разделе Речи Посполитой, где, под влиянием французских событий, в 1791 году тоже была принята конституция.
Для предотвращения развития в Польше событий по французскому сценарию Россия направила свои войска в эту страну, но Пруссия, мало считаясь с Австрией, потребовала нового раздела Польши, опасаясь, как бы вся она не оказалась под контролем России. В этой ситуации А. Безбородко проявил всю силу своего дипломатического таланта, дабы обеспечить включение в состав Российской империи украинских и белорусских земель Речи Посполитой.
27 марта 1793 года был издан составленный А. Безбородко царский манифест о присоединении к России Правобережной Украины с Подолией и Волынью, а также основных территорий Белоруссии. При этом прусскому королю досталась часть собственно польских земель с Познанью, Торунью и Гданьском (Данцигом), а Австрии — обещание сторон вернуть ей совместными усилиями занятую французскими войсками Бельгию. Таким образом, под властью России оказывались населенные преимущественно православными украинцами и белорусами обширные земли до самого Западного Буга, что не только расширяло и обогащало империю, но и продвигало ее границы непосредственно к рубежам Центральной Европы.
Возмущенные польские демократы, более ориентировавшиеся на политические идеалы революционной Франции, в 1794 году подняли восстание, возглавляемое Т. Костюшко. Однако русским войскам под командованием А. В. Суворова все-таки удалось подавить его и взять Варшаву. Судьба Речи Посполитой была окончательно решена…
По свершившемуся в 1795 году третьему разделу Польши, относительно которого А. Безбородко вел интенсивные переговоры со всеми заинтересованными сторонами, Россия получала Курляндию, Литву и белорусские земли у Немана и Западного Буга, не присоединяя территорий с преобладанием польского населения. Земли собственно Польши делили Пруссия и Австрия. Первой досталась Варшава, а второй — Краков и Люблин. Дальновидный и предусмотрительный А. Безбородко явно не стремился распространять власть России на собственно польские земли, дабы не создавать тех проблем, с которыми российские самодержцы столкнулись после распространения их власти на основное ядро Польши по решению Венского конгресса в 1815 году.
Третий раздел Польши стал последним событием, в котором А. Безбородко принимал участие при жизни Екатерины II. Императрица скончалась в 1796 году. В годы ее правления этот выходец из казачьей старшины сделал головокружительную карьеру, которой был обязан не обычному при дворе российских цариц XVIII века фаворитизму, а своим незаурядным дарованиям — необыкновенной памяти, редкой работоспособности, обширным познаниям и острому уму.