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