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