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