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