Путешествие оказалось не более примечательным, чем другие вояжи того времени, зависевшие от ветров и приливов. Гребцов на галерах не использовали, если ветер был попутным; они также не в состоянии были заметно продвинуться вперед, если дул сильный встречный ветер, так что их использовали как дополнительную силу во время штиля, а при маневрировании в гавани они имели решающее значение. Мария, скорее всего, видела, как их погоняли плетью, поскольку впоследствии запретила это делать при любых обстоятельствах. Корабли были легко вооружены, так как не представляли интереса для пиратов, а нападение английского флота было маловероятным. Похищение девочки на суше можно было бы замаскировать под ее «спасение», но захватить ее на личной галере французского короля, под чьей защитой она находилась, было невозможно, не спровоцировав международный конфликт, которого опасался даже вспыльчивый Сомерсет.
Из Роскофа 15 августа 1548 года Вильганьон отправил сообщение о прибытии Марии, и, когда ее свита добралась до Сен-Поля, их ждала первая торжественная встреча. В число встречающих входил мэр города, выступавший в роли местного гида, и, как ни странно, фаворитка Франциска I герцогиня д’Этамп. Официальных придворных должностей для фавориток покойных государей не существовало; она, очевидно, получила известие о прибытии Марии из собственных источников и приехала сама по себе из любопытства. Вся французская знать горела нетерпением увидеть самую юную правительницу Европы, которая уже превратилась в сказочную королеву. Вильгеньон с облегчением распрощался с королевской свитой и был отослан обратно в Шотландию с людьми и снаряжением для войск Марии де Гиз, продолжавших осаду Хаддингтона. Его также наградили, сделав адмиралом Бретани.
Мария затем проделала двенадцатимильное путешествие вглубь страны, к Морлэ, куда и совершила торжественный въезд 20 августа. Это было ее первое столкновение с французской деревней, и поскольку во Франции ей не нужна была вооруженная охрана, повсюду следовавшая за ней в Шотландии, она могла удовлетворить свое детское любопытство. Ее научили четырем-пяти словам приветствия и благодарности на французском, но в любом случае здесь он был иностранным языком. Бретань присоединилась к Франции лишь четырнадцатью годами ранее, и большинство людей говорили только на бретонском.
Границы королевства были тогда гораздо менее протяженными, нежели сейчас, особенно на востоке. На севере граница шла по долине Мёза, причем Мец и Верден находились на территории Священной Римской империи, а затем поворачивала на запад, охватывая Пикардию, но не Артуа, являвшийся тогда частью Нидерландов и, следовательно, находившийся под управлением Карла V. Население страны составляло около 18 миллионов человек, благодаря мягкому климату и плодородной почве сельское хозяйство здесь было самым доходным в Европе — уже почти столетие здесь не знали недорода. Все французские хронисты были романтиками, и, по их словам, солнце взошло над страной вместе с появлением Марии, а плохая погода началась только после ее отъезда. Ее постоянно воспевал в стихах Жоашен дю Белле, поэт и аристократ, совершивший вместе с ней путешествие из Шотландии; впоследствии то же самое, но только в прозе станет делать Пьер де Бурдейль, сеньор де Брантом. Дю Белле говорил, что «в своем шотландском одеянии она напоминала переодетую богиню». Трудно даже представить, что могло сойти за традиционный шотландский наряд при дворе, настолько оторванном от реальности.
Теперь Марии предстояло следовать через всю провинцию к Нанту, где королевский кортеж пересел на баржу, чтобы подняться вверх по Луаре. Путешествие должно было стать идиллическим, однако в Ансени, находящемся примерно в трети пути вверх по реке, юный лорд Сетон умер от «желудочного флюса» — вероятно, от пищевого отравления. Мария должна была утешать сестру Сетона Мэри и присутствовать на первой в ее жизни заупокойной мессе. Так порвалась одна из нитей, связывавших ее с шотландским прошлым. Она также должна была распрощаться с де Брезе, который по приказу короля покинул ее, передав свои обязанности внушавшей трепет бабушке королевы — Антуанетте де Бурбон.