Мария знала, что ее брак с Яковом V был политическим союзом. Реформация Генриха VIII и роспуск монастырей грозили поглотить Шотландию, и, чтобы противостоять напору еретической волны, Яков стремился к союзу с Францией. Поэтому 1 января 1537 года король Франции Франциск I в соборе Парижской Богоматери отдал в жены Якову свою двадцатилетнюю дочь Мадлен. Яков вернулся в Шотландию, счастливый тем, что сумел вступить в католический альянс с величайшим врагом Генриха VIII. Он получил приданое в 100 тысяч ливров и ежегодную пенсию в 125 тысяч ливров — приятное пополнение сокровищницы довольно бедного короля Шотландии. К тому же брак этот, как ни удивительно, был заключен по любви. Яков вел переговоры о руке Марии де Вандом, но, увидев красавицу Мадлен, изменил свое намерение. К несчастью, хрупкая Мадлен умерла от лихорадки через два месяца после прибытия в Шотландию, однако не устрашенный этим Яков вернулся во Францию. На этот раз он обручился с Марией де Гиз Лотарингской, приходившейся дочерью двум самым властным людям Франции. Ее отцом был герцог Клод де Гиз, а матерью — Антуанетта де Бурбон, наводящая ужас мегера, один взгляд которой, как говорят, способен был напугать короля. Мария уже была замужем за герцогом де Лонгвиллем, но овдовела в двадцать два года. У нее был сын, юный герцог, унаследовавший титул отца.
Мария не отличалась хрупкостью, подобно Мадлен, она была высокой, пышногрудой и ослепительной. Любой современник понимал: эта женщина родит здоровых детей. Генрих VIII сделал ей предложение после того, как умерла Джейн Сеймур, давшая жизнь принцу Эдуарду. Однако Мария ответила: хотя ростом она и высокая, но шея у нее короткая — и отклонила такую честь. Всегда готовый спровоцировать английского короля Франциск I согласился выплатить подобающее приданое по случаю ее бракосочетания с Яковом, и свадьба была сыграна, причем жениха представлял лорд Максвелл. 18 мая 1538 года в присутствии французского королевского двора лорд Максвелл поставил свою ногу на постель рядом с Марией и брак был сочтен совершившимся. В июне Мария прибыла в Шотландию, где было отпраздновано повторное бракосочетание в соборе Сент-Эндрюса, а затем королевская чета отправилась в торжественную поездку по стране. Мария надлежащим образом восхваляла утонченность и цивилизованность шотландцев и, хотя знала, что Яков продолжает наносить визиты любовнице в замке Танталлон, вела себя как достойная дочь Гизов, милостиво улыбаясь всем. Она начала изучать шотландское наречие, которым вскоре овладела в совершенстве, но в то же время слала полные тоски по дому письма матери и сыну Франсуа. Он скучал по матери, но не желал посещать Шотландию. Как все бабушки, Антуанетта писала дочери письма, наполненные сплетнями и советами, особенно во время беременности последней. Марии следовало советоваться только с французскими докторами. «Королева будет чувствовать себя хорошо, если только станет мыть голову хотя бы раз в месяц или отрежет волосы покороче, потому что грязные волосы способствуют простуде. Она не должна позволять пускать ей кровь».
Позднее, когда Мария родила двух принцев и была наконец коронована, она почувствовала, что может ослабить свое дипломатическое восхищение всем шотландским. Королева выписывала мастеров, предметы роскоши и даже саженцы деревьев из Франции. В характере Марии всегда присутствовала практическая жилка, и она высоко ставила собственный комфорт. В результате королевский двор подвергся сильному влиянию французского Возрождения. Теперь же, спустя всего четыре года после свадьбы, трагически потеряв обоих принцев, она вот-вот должна была стать вдовой.
Яков V простился с жизнью в полночь 14 декабря 1542 года, и сразу же поползли различные слухи. Король был отравлен; его задушили подушкой фанатичные прелаты или не менее фанатичные еретики — словом, царила обычная истерия, ведь истина оказалась слишком прозаичной. Король мучился от рвоты и поноса, а до этого заразился венерической болезнью, часто страдал от всевозможных лихорадок, какими изобиловало то время, и находился в состоянии глубочайшей депрессии, потеряв своего фаворита Оливера Синклера и умудрившись навлечь на себя гнев воинственного соседа Генриха Тюдора. Согласно легенде король умер от горя, но сейчас мы бы назвали вероятной причиной смерти дизентерию. Джон Нокс изрек: «Все сокрушались, что королевство осталось без мужчины-наследника». Правителем Шотландии теперь стала девочка шести дней от роду.