Эта кандидатура повлекла за собою вереницу соблазнов и затруднений. Прежде всего, нужно было заготовить сотни тысяч червонных на подкуп торговавших отечеством польских магнатов с примасом, набольшим архиереем во главе. Потом поставить на польской границе 30 тыс. русского войска да держать наготове еще 50 тыс. для поддержания свободы и независимости республики. Наконец, пришлось круто поворотить весь курс внешней политики. До тех пор Россия держалась союза с Австрией, к которой в Семилетнюю войну присоединилась Франция. В первое время по воцарении, еще плохо понимая дела, Екатерина спрашивала мнения своих советников о мире с Пруссией, заключенном при Петре III. Советники не признали этого мира полезным для России и высказались за возобновление союза с Австрией. За это стоял и старый приятель Екатерины, возвращенный ею из ссылки, А. П. Бестужев-Рюмин, мнение которого она тогда особенно ценила. Чуть какое затруднение в делах – к нему идет собственноручная записочка: «Батюшка, Алексей Петрович! Пожалуй, помогай советами». Но около него стал дипломат помоложе, ученик и противник его системы, граф Н. И. Панин, воспитатель великого князя Павла. Он был не только за мир, но прямо за союз с Фридрихом, доказывая, что без его содействия ничего не добиться в Польше. Екатерина некоторое время крепилась: не хотелось ей продолжать ненавистную политику своего предшественника, быть союзницей короля, которого она в июльском манифесте всенародно обозвала злодеем России, но Панин одолел и надолго стал ближайшим сотрудником Екатерины во внешней политике.
В это время Екатерина крепко веровала в дипломатические таланты Панина, но потом иногда не соглашалась с его мнениями, бывала недовольна его медлительным умом и нерешительным характером, но пользовалась им, как гибким истолкователем ее видов. Союзный договор с Пруссией был подписан 31 марта 1764 г., когда в Польше, по смерти короля Августа III, шла избирательная агитация. Но этот союз только входил составной частью в задуманную сложную систему международных отношений. Панин был дипломат нового склада, непохожий на Бестужева. Много лет, стоя на трудном посту посла в Стокгольме, он приобрел познания и навык в дипломатических делах, но с умом не соединял трудолюбия своего учителя. По смерти его Екатерина жаловалась, что довольно помучилась с ним, как с лентяем, в первую турецкую войну. После работящего и практичного до цинизма Бестужева, дипломата мелочных средств и ближайших целей, Панин выступил в дипломатии провозвестником идей, принципов и, как досужий мыслитель, любил при нерешительном образе действий широко задуманные, смелые и сложные планы. Но он не любил изучать подробности их исполнения и условия их исполнимости. Это был дипломат-белоручка, и так как его широкие планы строились на призраке мира и любви между европейскими державами, то, при своем дипломатическом сибаритстве, он был еще и дипломат-идиллик, чувствительный и мечтательный до маниловщины.
Панин и стал проводником небывалой в Европе международной комбинации. Впрочем, не ему принадлежала первая мысль о ней. В 1764 г., незадолго до трактата 31 марта, русский посол в Копенгагене, Корф, представил императрице заявление, нельзя ли на севере образовать сильный союз держав, который можно было бы противопоставить южному, австро-франко-испанскому. Панин живо воспринял и разработал эту мысль. По его проекту северные некатолические государства, впрочем, со включением и католической Польши, соединялись для взаимной поддержки, защиты слабых сильными. Боевое назначение, прямое противодействие южному союзу лежало на главах северного союза, «активных» его членах – России, Пруссии и Англии. От государств второстепенных, «пассивных» членов, каковы Швеция, Дания, Польша, Саксония и другие мелкие государства, имевшие присоединиться к союзу, требовалось только, чтобы они, при столкновениях обоих союзов, не приставали к южному, оставались нейтральными. Это и была нашумевшая в свое время