Однако стремление, немного женское, как нам кажется, решать проблемы Северной Европы в семейном кругу нередко вступало в более или менее острые коллизии с реальными законами, определяющими отношения между государствами. В частности, разменяв в 1773 году являвшийся предметом многовековых споров Шлезвиг-Голштейн на Ольденбург и Дальменгорст, которые были переданы в наследственное владение князю-епископу Любекскому Фридриху-Августу, представителю младшей линии Голштейн-Готторпов, и, следовательно, дяде шведского короля Густава III, Екатерина существенно улучшила отношения с Данией, ставшей на долгие годы надежной союзницей России. Густав III, однако, увидел в этом ущемление прав средней линии Голштейн-Готторпов, к которой принадлежал сам, и обратился с жалобой на действия Екатерины к германскому императору Иосифу II. Франция, использовавшая любой предлог, чтобы ослабить позиции России в Стокгольме, поддержала шведского короля. Положение осложняло и то, что в обмене Шлезвиг-Голштейна, наследственного владения Павла Петровича, многие в Европе усмотрели намерение еще больше ущемить права великого князя, непростые отношения которого с матерью и без того являлись предметом пересудов в дипломатических гостиных европейских столиц.
В этот непростой для Екатерины момент у нее возникла идея, с которой она не расставалась до конца своего царствования. 29 сентября 1773 года, как мы помним, в Петербурге состоялось бракосочетание Павла Петровича с Гессен-Дармштадтской принцессой Вильгельминой, в православии Натальей Алексеевной. Брак этот, как, впрочем, и замужество самой Екатерины, был устроен Фридрихом II, племянник которого Фридрих-Вильгельм, наследник прусского престола, женился в 1769 году на старшей сестре принцессы Вильгельмины Фредерике, названной, кстати, в честь прусского короля. Однако еще в июле, за два с половиной месяца до свадьбы, у Екатерины появился план выдать замуж старшую дочь маркграфа Гессен-Дармштадтского Каролину за датского короля Кристиана VII, только что разведшегося со своей женой Каролиной-Матильдой, а младшую из принцесс Гессен-Дармштадтских Луизу пристроить за брата шведского короля герцога Карла Зюдермандляндского. Таким образом династический союз между Россией и Пруссией, скрепленный женитьбой Павла Петровича и Фридриха-Вильгельма на родных сестрах, естественно перерос бы в семейный пакт государств Северной Европы — России, Пруссии, Дании и Швеции.
Идея «семейного пакта» Северных держав была сообщена Екатериной прусским послом в Петербурге графом Сольмсом.
Как известно, первый брак Павла Петровича оказался неудачным. Весной 1776 года после смерти Натальи Алексеевны от родов Екатерина вновь прибегла к матримониальным услугам прусского короля и его брата принца Генриха, прибывшего в Петербург по странному совпадению за две недели до кончины Натальи Алексеевны. Для того чтобы устроить второй брак Павла Петровича, на этот раз с принцессой Вюртембергской Софией-Доротеей, нареченной после крещения Марией Федоровной, Фридрих II не останавливался даже перед тем, чтобы расстроить ее помолвку с братом покойной Натальи Алексеевны принцем Людвигом Гессен-Дармштадтским. Мария Федоровна, вся родня которой была тесно связана с Пруссией, до конца жизни сохранила чувство признательности к Фридриху II, всячески поддерживая и подогревая пруссофильские настроения своего мужа.