Не получая от Аррана в течение четырех месяцев никакого ответа, Генрих VIII выдвинул новое, еще более заманчивое предложение: в августе он написал Аррану, что если маленькую Марию, королеву Шотландии, отправят во Францию или выдадут замуж, то Генрих готов признать Аррана шотландским королем, при условии, что сын Аррана женится на Елизавете и будет жить при дворе Генриха в Лондоне.

Однако в это время в Шотландии усилились антианглийские настроения, и Арран сообщил Садлеру, что, к сожалению для него, политически невозможно принять предложение Генриха. В сентябре жители Эдинбурга восстали и разорвали подписанный их представителями договор о браке королевы с принцем Эдуардом.

Генрих послал свою армию наказать шотландцев. Солдаты сожгли в Эдинбурге все дома, оставив в целости только замок, и потом в течение двух лет каждую лунную ночь совершали набеги и сжигали города, деревни, фермы и церкви поблизости от границы.

Спустя два года имя Елизаветы впервые оказалось связанным с другим будущем ее врагом, Филиппом II, королем Испании. В 1545 году в возрасте восемнадцати лет он заменял в качестве регента своего отца Карла V, когда тот находился в Нидерландах. Филипп уже был женат, но его жена незадолго до того умерла. В октябре 1545 года Генрих предложил новый брачный договор с Карлом V. Суть его заключалась в том, чтобы император, который был вдовцом, женился на Марии, принц Эдуард сочетается браком с дочерью Карла, а Елизавета вышла замуж за Филиппа Испанского. Карл не мог всерьез рассматривать предложенные браки с Марией и Елизаветой, поскольку обе они считались незаконнорожденными.

Елизавету предлагали в жены брату короля Дании, герцогу Гольштейну, но из этого ничего не вышло.