Однако сосредоточение в руках у Потемкина столь серьезных полномочий вызвало единодушный протест у придворных группировок Паниных и Орловых, потребовавших замены фаворита. Опасаясь за жизнь возлюбленного и не желая потерять его для себя как сотрудника, Екатерина II вынуждена была согласиться. К этому времени назрел и разрыв сердечных отношений между ними. Ревность и подозрительность Потемкина доставляли императрице много горя, в свою очередь Григорий Александрович терзался из-за ветрености государыни. Все еще любя друг друга и очень страдая, Екатерина и Потемкин расстались, бывший фаворит уехал на инспекцию крепостей в Новгородской губернии, из которой он, по общему мнению придворных, не должен был вернуться.
Но Григорий Александрович вернулся. Сумев перебороть себя и признав за Екатериной право на следующего фаворита, которым стал П. В. Завадовский, Потемкин принялся за создание собственной придворной партии. Именно с возвращения в Петербург в 1776 г. и дебюта в роли главы новой группировки начинается биография князя как большого политика, фактически управлявшего Россией в последующие 15 лет.
Благодаря так называемой «русской» партии (в отличие от «прусской» партии, поддерживавшей наследника престола) Потемкину удалось оттеснить от руководства страной пропрусски настроенные круги государственных деятелей во главе с вице-канцлером Н. И. Паниным и противопоставить его идеям «Северного аккорда» – союза России, Пруссии, Швеции, Дании и Польши при ведущей роли Берлинского двора – идею продвижения России на юг, обладания северным побережьем Черного моря с дальнейшим установлением доминирования над Дунайскими княжествами и Северным Кавказом. Эти изменения позволили Российской империи отказаться от роли государства-сателлита, входящего в чужой альянс, и впервые со времен Петра Великого выступить в роли блокового центра.
Для реализации названных целей Российская империя вступает в подготовленный Потемкиным союз с Австрией, также продвигавшейся на юг, оттесняя Оттоманскую Порту с завоеванных ею земель. В сложнейших условиях общеевропейского кризиса Потемкину удалось вывести Россию победительницей из войны на два фронта, с Турцией и Швецией в 1787–1791 гг., и тяжелого противостояния с коалицией европейских держав, так называемой «лигой» Англии, Пруссии, Швеции,