Царица не поскряжничала на расходы по поездке и выделению свиты. Позади кареты цесаревича растянулась многочисленная вереница дорожных повозок, в которых ехали знатные сановники, сопровождающие Их Высочества в этом путешествии. Кортеж замыкали слуги, врачи, писари, повара. Среди них находился даже астролог, которому было поручено перед каждой важной встречей Их Высочеств консультировать их относительно благоприятности расположения звезд на небе. Что касается багажа, то он был достаточно многочисленным и разнообразным, чтобы обеспечить комфорт супружеской паре во все время путешествия. По приказу Ее Величества великий князь и великая княгиня передвигались инкогнито под вымышленными именами «графа и графини Северных». Эта невинная уловка использовалась многими представителями царской фамилии при их зарубежных вояжах, хотя во всех дворах Европы были в курсе о подлинном представительстве путешественников.
Постепенно отходя от угнетенного состояния, Павел начал успокаиваться и даже неожиданно стал открывать для себя удовольствие находиться в новой, непривычной обстановке. Может быть, не чувствуя за спиной присутствия матери, ему стало легче дышать? Ему даже показалось, что он полюбил свою жену еще задолго до того, как они стали мужем и женой при содействии коронованной дуэньи. Полагая, что предначертанием их истинной судьбы отныне является не прозябание под золотой лепниной дворцов в России, а пребывание в дороге, в условиях полной свободы, под сводами чужого неба, Павел вместе с тем понимал, что даже если и предположить такую вероятность, то Европа все равно не станет его родиной. Сожалея, что вынужден был подчиниться воле Ее Величества и отказаться от радости приветствовать Фридриха II в Берлине, он стал осознавать, что имеет ряд других поводов, чтобы радоваться и восхищаться, не утруждая себя оглядкой на мнение матери.
Их первая стоянка состоялась в Варшаве, где графа и графиню Северных с безграничной любезностью встретил бывший любовник Екатерины король Польши Станислав Понятовский. Мария, которая по своей натуре и воспитанию была демонстративной пуританкой, чувствовала себя стесненно при виде человека, главной заслугой которого, как она полагала, являлось то, что он когда-то делил ложе с ее свекровью. Однако Павел нашел его в высшей степени симпатичным человеком и сожалел, что тот держится отстраненно, не принимая активного участия в политической жизни Санкт-Петербурга, и уединился в ограниченных пределах Польши. Их прощание было расставанием двух лучших друзей, может быть, и потому, что уже назавтра им обоим предстояло познать горечь выпавших на их долю невзгод.
