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