Приискивая союзников в Европе, русский царь обратил внимание на прусского короля Фридриха-Вильгельма I, который был более дружески настроен к Петру, чем датский. Для начала Петр отправил к прусскому королю Ягужинского, который попросил прислать Фридриху-Вильгельму подарки – две овчинных, несколько черкасских лошадей и от 50 до 100 высокорослых гренадер, из которых прусский король составлял свою гвардию. Результатом переговоров Ягужинского стало подписание русско-прусского союза 1716 г., прусский король получил подарки, в том числе 55 высокорослых русских рекрутов, токарный станок и деревянный кубок, вырезанный лично русским царем.
Не остался без подарков и русский царь. Прусский коллега подарил ему Янтарный кабинет да в придачу роскошную прогулочную яхту «Либуринку». Петр и впредь одаривал своего союзника русскими великанами-гренадерами. Всего их отправили на прусскую службу 248 человек. Вернуть русских великанов на родину удалось только в царствование дочери Петра, императрицы Елизаветы Петровны.
За усердие, проявленное при подписании русско-прусского договора, царь указал построить Ягужинскому каменный дворец на берегу Невы за казенный счет. Проект здания принадлежит архитектору Маттарнови, а подряд на производство строительных работ без отделки получил Ф. Васильев, которому в июне 1716 г. выплатили задаток в сумме 1198 рублей. В соответствии с договором здание без отделки должно было украсить невскую набережную в конце 1716 г., но к концу года успели сделать лишь фундамент, который к весне пришел в полную негодность, пришлось начинать все сначала. Строительство закончилось только в 1721 г. Дворец просуществовал до 1754 г., когда он и стоявшие рядом здания были приобретены в казну, а затем разобраны для строительства пятого по счету Зимнего дворца, созданного по проекту Растрелли в 1762 г.
Ягужинский продолжал служить Петру и его преемникам – Екатерине I, Петру II, а затем Анне Иоанновне. Петр Великий назначил его генерал-прокурором Правительствующего сената, произвел в генерал-лейтенанты, назначил капитан-поручиком Кавалергардии, пожаловал в кавалеры ордена Андрея Первозванного. Екатерина I наградила его орденом Александра Невского, подарила Мишин остров, впоследствии известный как Елагин, пожаловала придворный чин обер-шталмейстера. При этом она лишила его по настоянию Меншикова должности генерал-прокурора, но назначила полномочным министром по делам престолонаследия в Курляндии.
Петр II произвел Ягужинского в генерал-аншефа, несмотря на то что тот давно не служил в армии. Анна Иоанновна присвоила Павлу Ивановичу чин подполковника лейб-гвардии Конного полка, затем назначила его вновь генерал-прокурором, удостоила графским титулом. Впрочем, в его карьере были не только взлеты, но и падения, как то: арест, лишения чинов и прочие испытания, характерные для многих вельмож на службе русскому престолу в XVIII столетии.
Когда в 1718 г. в Петербурге объявявили об учреждении ассамблей, Павел Ягужинский стал душой этих собраний. Ягужинский даже получил титул «царя всех балов», но не только за хореографические способности. По указанию царя он строго следил, чтобы ассамблеи посещали все, кому положено, а также за тем, чтобы на них обязательно танцевали и полностью осушали кубки при тостах. Последнее требование было тяжким бременем для многих посетителей ассамблей, ибо сильно подрывало их здоровье. Так называемые «нетчики» приговаривались Ягужинским к различным штрафам, самым страшным из которых был «Кубок большого орла» емкостью литр с четвертью, наполненный сивухой. Осушение его иногда приводило даже к смерти.
В 1723 г. Павел Иванович развелся с Анной Федоровной и вскоре женился на Анне Гавриловне Головкиной. От двух браков родились восемь детей, однако к концу XVIII столетия род Ягужинского прервался по мужской линии. Павел Иванович скончался 6 апреля 1736 г., его похоронили в Александро-Невском монастыре.
Помимо канцлера графа Г. И. Головкина на свадьбе государя присутствовали еще несколько важных персон.
Одним из них был потомок шотландского королевского рода Роберт (Роман Вилимович) Брюс, которому в 1712 г. исполнилось 44 года. Его отец Вильям (Вилим) Брюс приехал в Россию в 1647 г., поступил на русскую службу и дослужился до чина генерал-майора. Скончался он в 1680 г., когда Роберту исполнилось 12 лет, а его младшему брату Якову 8 лет. После этого над братьями взял шефство лидер шотландской колонии в Немецкой слободе Патрик Гордон. В 1683 г. братья Брюс вступили в созданную юным царем Петром Алексеевичем Преображенскую потешную команду и с этого времени стали его ближайшими сподвижниками.
