В Европе с любопытством восприняли эту таинственную пару. Графа и графиню Северных принимали пышно и с почестями, долженствующими означать принадлежность к императорской фамилии. Опережающая их приезд молва оповещала — прибыл русский наследник престола и его жена. Но наследник ли? В голове Павла выстраивался закон о престолонаследии: «Дабы не было ни малейшего сомнения, кому наследовать». Его мать, уже раз осуществившая нарушение традиции, была занята совершенно противоположными мыслями — она намеревалась полностью отстранить сына от наследования и заменить его великим князем Александром Павловичем: Павел чувствует окончательный разрыв с матерью, с Большим двором, нервничает, теряет опору, пишет в отчаянии в Смоленскую губернию своему главному советнику и вершителю предшествующей внешней политики России Никите Ивановичу Панину, который постепенно устранялся от власти. «Здесь у нас ничего нового нет… все чего-нибудь ждем, не имея ничего перед глазами. Опасаемся, не имея страха; смеемся несмешному. Так судите, как могут дела делаться, когда они зависят от людей, провождающих всю жизнь свою в таковом положении, разстраивающих все».
Он видит, что Екатерину все больше окружают наряду с льстецами, проходимцами, бездельниками люди предприимчивые, выдвинутые из глубин дворянства, из России, приходит к чудовищному выводу: завести в империи наемные иностранные войска и флот, путем вербовки, может быть, в Польше, может быть (и ему это было больше по душе), в Пруссии, в других немецких княжествах. Хитрец Панин соглашается, но пишет: «…для Отечества ничего не может быть счастливее, как сознание, что природный, высокий наследник престола его возрастет до настоящего возмужания, в недрах своего Отечества с прозорливейшим проницанием и неутомимой прилежностью… признает непременно государскою должностью самолично управлять и во всем надзирать над государственною обороною. Яко над единственною надежнейшею подпорою целости и безопасности оного».
Однако советы Панина уже были не нужны, союз с Пруссией и «Северный аккорд», который он выстроил, отошел в прошлое. Зародился союз с Австрией, продиктованный движением России на юг. Граф Фалькенштейн, то бишь император Иосиф II, появился в России инкогнито, встретился с Екатериной в Могилеве, побывал в Петербурге. Здесь, зная пропрусские симпатии Павла, поухаживал за ним и его второй супругой, прусской принцессой Марией Федоровной. Надо было обеспечить будущее. Явно рассчитывая на то, что это будет передано Павлу, он сказал тайному советнику Безбородко, что будущий император будет явным украшением века. «В свое время он и сделанное удержит, и недоконченное свершит». Понимая, что надо ослабить и пропрусские симпатии жены Павла, Иосиф пообещал Марии Федоровне покровительствовать ее родителям, сия дружба показалась цесаревне «стоящей некоторого внимания, а симпатии к Пруссии несколько ослабели». Иосиф пригласил Павла посетить Вену и вообще заграницу. Принц загорелся желанием обратиться к своему душеприказчику Панину, как бы устроить эту поездку и встречу с любимым Фридрихом, королем прусским. Панин затеял интригу. Мария Федоровна составила план из семи пунктов, как «обработать» императрицу. Екатерина снисходительно наблюдала, оповещенная о малейших шагах Павла, дожидаясь, когда он окончательно попадет в ее сети. Павел пришел робко просить согласия и милостиво его получил. Когда разрабатывался маршрут, Пруссия, конечно же, была вычеркнута рукой матери. Вена — Неаполь — Париж и другие города были определены как места паломничества Павла. Цесаревич, раздосадованный запретом посетить Пруссию, воспринимал сначала свою поездку мрачно и меланхолично, да к тому же Мария Федоровна, прощаясь с сыновьями, три раза падала в обморок, чем вызвала брезгливый гнев Екатерины, не любившей этих немецких провинциальных сентиментальностей.
В Вене гремела музыка, давались концерты, балы в честь четы графа и графини Северных (так решили обозначить их в поездке), а Павел не проявлял должного любопытства к зародившемуся союзу и одному из его учредителей. Ему чудились косые взгляды, насмешки, издевка. Он даже вздрогнул, когда в одном месте в честь их пребывания запланировали сыграть «Гамлета». «Это что, намек?!» — чуть не вскричал он и потребовал отменить спектакль.
Однако почести были столь пышны, а церемонии блестящи, что он впервые стал ощущать преимущества своего сана, в котором ему отказывали в России. Он оттаивает, начинает интересоваться многим из того, что ему показывали. Именно тогда Иосиф II пишет своему брату герцогу Тосканскому: