Притворившись, что мысль о браке с Дадли ее занимает, Мария в глубине души надеялась выйти за другого англичанина, поразительно красивого высокого (6 футов 2 дюйма) семнадцатилетнего Генри Стюарта, лорда Дарнли.[368] Как и Мария Стюарт, Дарнли был внуком Маргариты Тюдор, старшей сестры Генриха VIII. Его мать Маргарет, графиня Леннокс, стойкая католичка, доводилась внучкой Генриху VII и двоюродной сестрой Елизавете. После смерти Франциска II она строила планы женить сына на Марии Стюарт. Графиня неоднократно объявляла Елизавету незаконнорожденной узурпаторшей и заявляла, что по праву английский престол должны занимать она и ее наследники. Когда Мария после смерти мужа вернулась в Шотландию, графа и графиню Леннокс поместили под надзор в их йоркширских владениях. Вскоре после этого их арестовали и посадили в тюрьму по обвинению в том, что они готовили брак Марии Стюарт и Дарнли. На допросе их слуги показали, что граф и графиня слушали мессу и поощряли своего шута высмеивать королеву Елизавету, в том числе в сценке, где описывалась ее любовь к Роберту Дадли, которого изображали рябым от оспы предателем.[369] Графиню Леннокс препроводили в Тауэр, а Дарнли уехал во Францию. Летом 1563 г. Дарнли и его родители, очевидно, снова были в фаворе.[370] 19 июля сообщалось, что граф и графиня Леннокс были при дворе в Гринвиче и «милорд Дарнли, их сын и наследник, ежедневно прислуживает и очень часто играет королеве на флейте, что, похоже, доставляет ей удовольствие, ибо играет он очень хорошо».[371]
Хотя Елизавета не собиралась назначать преемника, она злилась на парламентариев за то, что те поддерживали Кэтрин Грей, особенно после рождения у той второго сына. Она твердо решила выдвинуть другую кандидатуру. «Многие думают, что, если королева Шотландии выйдет за человека, который не нравится королеве Англии, последняя сделает своим преемником сына леди Маргарет, которого она сейчас держит во дворце и которому оказывает такую милость, что все это вполне правдоподобно».[372]
В июне Елизавета попросила Марию вернуть Ленноксам шотландские владения, конфискованные Генрихом VIII. Несомненно, то был хитроумный ход, призванный отвлечь Марию от мыслей о браке. В конце апреля 1564 г. Мария передала паспорт графу Ленноксу и разрешила ему вернуться в дом его предков.
Осенью отношения между Марией и Елизаветой испортились из-за «ревности и подозрений». Мария послала к английскому двору сэра Джеймса Мелвилла, изысканного молодого шотландца и одного из ее самых доверенных агентов и дипломатов, в попытке сгладить отношения с королевой Англии и доказать права Марии на престолонаследие в парламенте, если он будет созван. Мелвиллу также поручили тайно передать послание матери Дарнли, графине Леннокс, «добиться для [Дарнли] разрешения ехать в Шотландию».
