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