Подобные предложения звучали весьма привлекательно для французского регента, но для того, кто определял внешнюю политику Франции – аббата Гийома Дюбуа, они были неприемлемы. Новоиспеченный англо-французский союз был его детищем, и он боялся, что из-за любого соглашения с Россией все может разладиться. В письме к регенту Дюбуа энергично отговаривал его рассматривать русские предложения: «Если, упрочив положение царя, вы выгоните англичан и голландцев из Балтийского моря, то навлечете на себя вечную ненависть этих двух стран». И далее Дюбуа предупреждал, что ради недолговечной связи с Россией регент рискует порвать отношения с Англией и Голландией. «Царь страдает хроническими болезнями, а его сын никаких обязательств отца выполнять не станет».
Петр, взволнованный собственной инициативой, счел, что сумеет достичь большего, если сам повидается с регентом, и решил ехать в Париж. К тому же Амстердам, Лондон, Берлин и Вену он видел, а Париж еще нет. Через Куракина, своего посла в Голландии, он сообщил регенту, что желает прибыть с визитом.
Об отказе речи быть не могло, хотя и регента, и его советников мучили недобрые предчувствия. Согласно дипломатической традиции, принимающая страна брала на себя расходы по содержанию гостей, а затраты на царя со свитой предстояли гигантские. Более того, Петр имел репутацию человека импульсивного, обидчивого и вспыльчивого, да и о многих в его свите говорили то же самое. Тем не менее регент приготовился: царя следовало принять как великого европейского монарха. Целый караван экипажей, лошадей, повозок и королевских слуг под началом господина де Либуа, дворянина из числа ближайшего окружения короля, отправился в Кале, чтобы оттуда препроводить русских гостей в Париж. Либуа должен был оказывать Петру почести, прислуживать ему и оплачивать его расходы. В это время в Париже, в Лувре, для гостя готовились покои Анны Австрийской, матери Короля-Солнце. Однако Куракин, зная петровские пристрастия, высказал мнение, что его господину будет удобнее в какой-нибудь резиденции поменьше и поскромнее. Поэтому приготовили также красивый уединенный особняк, Отель Ледигьер. На тот случай, если бы царь предпочел поселиться именно в нем, дом обставили элегантной мебелью из дворцовых запасов. Из Лувра были доставлены великолепные кресла, полированные конторки и инкрустированные столы. Отрядили поваров, слуг и пятьдесят солдат, чтобы те обеспечивали его питание, комфорт и безопасность.
Тем временем Петр со свитой, состоявшей из шестидесяти одного человека, включая Головкина, Шафирова, Петра Толстого, Василия Долгорукого, Бутурлина, Остермана и Ягужинского, не спеша ехал по Нидерландам. По своему обыкновению, царь часто останавливался, чтобы осмотреть какой-нибудь городок, изучить местные достопримечательности, познакомиться с людьми и их жизнью. Он снова путешествовал отчасти инкогнито, чтобы как можно меньше времени тратить понапрасну на официальные церемонии. Тем не менее ему приятно было слышать, проезжая, как в его честь звонят в церковные колокола и стреляют из пушек. Екатерина сопровождала его до Роттердама; решено было, что она дождется Петра в Гааге. Он полагал, что ее присутствие во Франции повлечет за собой дополнительные затяжные церемонии, от которых он один сумеет уклониться.
Из Роттердама Петр на корабле доплыл до Бреды и по Шельде поднялся до Антверпена, где с высоты кафедрального собора обозревал город. Из Брюсселя он написал Екатерине: «Посылаю к тебе кружива на фантанжу и на агажанты [речь идет о кружевных лентах, укрепляемых в волосах и на корсаже по тогдашней парижской моде], а понеже здесь славныя кружевы из всей Эуропы и не делают без заказу, того для пришли образец, какие имена или гербы во оных делать». Из Брюсселя Петр взял курс на Гент, Брюгге, Остенде и Дюнкерк и наконец добрался до французской границы в Кале, где остановился на девять дней, чтобы соблюсти последнюю неделю Великого поста и отпраздновать русскую Пасху.
В Кале русских путешественников встречал Либуа с французским почетным эскортом. Первое же знакомство с русским характером оказалось для Либуа тяжким испытанием. Гости жаловались, что кареты, им предоставленные, никуда не годятся, швырялись деньгами направо и налево, а Либуа должен был оплатить все до последнего экю. В отчаянии он умолял парижские власти назначить царю со свитой жесткую ежедневную квоту расходов, а там пусть русские спорят между собой, как ее тратить.
Либуа получил приказ докладывать в Париж о привычках гостей и уточнить цели их визита. Он нашел, что понять Петра невозможно: вместо того чтобы заниматься серьезными делами, он праздно наслаждался жизнью, прохаживался, разглядывал предметы, по мнению Либуа интереса не представляющие. «Этот маленький двор, – писал он о русском посольстве, состоявшем из двадцати двух знатных персон и тридцати девяти прислужников, – очень переменчив в настроении, пребывает в вечной нерешительности, и все, от трона до конюшни, невероятно подвержены гневу». Он докладывал, что царь «очень высокого роста, сутуловат, имеет привычку пригибать голову. Волосы у него темные, и в выражении лица есть какая-то свирепость. Кажется, он наделен живым умом и все схватывает на лету, в движениях его заметно некоторое величие, но мало сдержанности». Эту же тему Либуа развивает в следующем донесении: «В царе, несомненно, можно найти зерна добродетели, но они совсем дикие и очень сильно перемешаны с недостатками. Я думаю, что больше всего ему недостает цельности и постоянства намерений и что он еще не достиг той черты, когда можно было бы положиться на договоренность с ним. Я признаю, что князь Куракин вежлив; похоже, он умен и желает все устроить к нашему обоюдному удовлетворению. Не знаю, происходит ли это из-за его характера или из страха перед царем, которому, как я уже сказал, нелегко угодить, но которого зато легко рассердить. Как представляется, князь Долгорукий – достойный человек, и царь его очень уважает; единственное неудобство состоит в том, что он не понимает совершенно ни одного языка, кроме русского. В связи с этим позвольте мне заметить, что слово „московит“ и даже „Московия“ глубоко оскорбительны для всего этого двора.