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