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