Первым делом молодая королева решила религиозную проблему: она не стала преследовать или как-то ограничивать права католиков, но, тем не менее, снова ввела англиканство как государственную религию. Историки до сих пор спорят, насколько искренней и глубокой была вера Елизаветы, однако все сходятся на том, что она была весьма прагматичной даже в вопросах веры.
С первых дней царствования самым главным вопросом было замужество королевы: парламент даже официально просил ее как можно скорее избрать себе супруга, дабы обеспечить наследника. В разное время руки Елизаветы домогались Филипп Испанский и эрцгерцог Карл Габсбург, шведский кронпринц Эрик, герцог Анжуйский и даже русский царь Иван Грозный. Хотя Елизавета не раз говорила, что не собирается выходить замуж, она, тем не менее, не давала сватавшимся монархам решительного отказа: ее своеобразный флирт с ними был немаловажной частью внешней политики Англии.
Однако придворные поговаривали, что истинной причиной переборчивости Елизаветы был тот факт, что она была уже давно влюблена – в того самого Роберта Дадли, который делил с нею заключение в Тауэре: отец Роберта, герцог Нортумберленд, был главой заговора, приведшего на трон Джейн Грей, бывшую замужем за братом Роберта – Гилфордом Дадли. Гилфорд и его отец были казнены, однако стараниями Филиппа Испанского братья Гилфорда были освобождены – вместо Тауэра они оказались на войне с Францией. Позже Дадли, молодой красавец и щеголь, лишь на несколько месяцев старше Елизаветы, был одним из тех, кто скрашивал одиночество принцессы в Хэтфилд-хаусе, а теперь, когда она стала королевой, он получил не только место конюшего, но и орден Подвязки и должность смотрителя королевской резиденции в Виндзоре, не считая множества роскошных подарков.
Елизавета так любила проводить время с Дадли, что совершенно забывала об осторожности: она сажала его рядом с собой, разговаривала, ездила вдвоем на прогулки, в беседах с другими неизменно превозносила его достоинства. По Лондону поползли слухи, что Дадли нередко проводит ночи в королевской опочивальне и что королева даже родила от него сына – однако сама Елизавета была искренне удивлена подобными сплетнями: она круглые сутки была окружена фрейли-нами и может дать клятву, что у нее никогда не было с Дадли ничего предосудительного. Королеве приходилось беречь свою честь: любое пятно на ее репутации могло поставить под удар и ее будущее как королевы, и всю страну.
Между тем слухи продолжали множиться: утверждали, что Дадли собирается жениться на королеве, и его не остановит даже тот факт, что у него уже была жена: несколько лет назад Дадли женился – по всей видимости, по страстной любви – на юной Эми Робсарт, и хотя Эми никогда так и не была представлена ко двору, скрывать факт своей женитьбы Роберт не мог.