Мария вряд ли проявляла интерес к дипломатии, однако 6 июля 1553 года болезненный мальчик — король Англии Эдуард VI — умер, вероятно от туберкулеза. Угроза Франции со стороны Англии уменьшилась, так как на престол взошла Мария Тюдор. Новая королева, благочестивая католичка, резко затормозила процесс протестантской Реформации. Но когда Мария Тюдор вышла замуж за Филиппа 11 Испанского, сына императора Карла V, Франция опять оказалась окруженной враждебными державами. Угроза вторжения стала реальностью в 1557 году, когда Филипп 11 мобилизовал свои войска в Нидерландах. Его союзник герцог Савойский вторгся на территорию Франции; под Сен-Кантеном, где в годы Первой мировой войны разыграется кровавая битва, его встретили Монморанси и французская армия. Первое сражение было не менее кровавым и закончилось полным разгромом французов; Монморанси и его сыновья, а также 400 знатных дворян были захвачены в плен и отправлены в Брюссель. Генрих И немедленно послал за герцогом Гизом и дал ему неограниченные полномочия для нанесения ответного удара. Освобождение своего соперника Монморанси отнюдь не входило в число приоритетов герцога. Но прославление имени Гиза, несомненно, к ним относилось, и герцог организовал набег на английскую крепость Кале, которая была плохо защищена. 1 января 1558 года город перешел в руки французов. Мария I тяжело пережила утрату последнего оплота Англии на французской земле. Она говорила, что если после ее смерти вскроют ее сердце, там обнаружат отпечатавшееся слово «Кале». Генрих И устроил entrée joyeuse в Кале, а герцог де Гиз стал генерал-лейтенантом Франции. Оставалось выковать последнее звено цепи, связывавшей короля и дом Гизом.
Брак между Марией — дочерью Гизов — и Франциском де Валуа должен был создать сильнейшую связь, в то же время отвечая потребности Генриха II окружить Англию. В Шотландии Мария де Гиз, пытавшаяся укротить волну шотландской Реформации, радовалась перспективе получить в зятья будущего короля Франции. Значительное число шотландских лордов отвергли ее власть и подписали первый договор (бонд). Позднее они станут известны как протестантские лорды конгрегации. И хотя Марии де Гиз удалось справиться с ситуацией, появлялось все больше признаков зарождения альтернативного, протестантского, правительства. Оно еще находилось в зародыше, а его духовный лидер Джон Нокс прибыл в Дьеп только для того, чтобы его снова отправили в изгнание — в Женеву, к Жану Кальвину; ему было сказано, что время для его возвращения еще не настало.
Перед капитуляцией Кале, предвидя грядущие события, Мария де Гиз отправила во Францию девять посланников, чтобы договориться об условиях брачного контракта. С инстинктивной дипломатичностью дочери Гизов она включила в состав делегации сводного брата Марии Стюарт, лорда Джеймса Стюарта, Гилберта Кеннеди, графа Кассилиса и Джона Эрскина из Дана. Все они были протестантами, но, когда речь шла о защите шотландских вольностей, на них можно было положиться. Они все радовались предстоявшему браку, ведь он, вполне возможно, означал, что Мария всю жизнь проживет во Франции, оставив управление Шотландией им как членам регентского совета. В это время Мария точно не планировала возвращаться.
В целом условия брачного договора были теми же, какие были приняты в Хаддингтоне, и не удивили посланников, но их шокировало то обстоятельство, что французская делегация отчитывалась перед Дианой де Пуатье. Эти мужчины неохот но и не слишком успешно общались с Марией де Гиз, а здесь их встретила еще одна француженка, не королева и не регентша, но, для их протестантских умов, просто шлюха французского короля. Министры или советники отсутствовали, и переговоры должны были быть очень простыми. На самом деле Генрих II мог позволить себе проявить щедрость в ответ на требования шотландцев, ведь он уже привел в действие альтернативный план тайного договора.