А принцесса Виктория, несмотря на все свое восхищение наружностью и душевными качествами Альберта, вовсе не торопилась выходить замуж, во всяком случае до 1840 г., а то и позже. И Викторию постепенно стала раздражать настойчивость дядюшки Леопольда, который продолжал подталкивать ее к браку с Альбертом. При этом она говорила, что «еще не совсем взрослая», да и принц Альберт был скорее мальчиком, чем взрослым мужчиной. Словом, она ссылалась на возраст и постоянно доказывала королю Леопольду, что вряд ли ей стоит выходить замуж до двадцати лет. Кроме того, он «должен был в совершенстве овладеть английским языком и научиться читать и писать без ошибок, чего проста невозможно добиться за столь короткое время... К сожалению, как мне кажется, его французский также оставляет желать лучшего». Однако больше всего Виктория выражала неудовольствие его равнодушием к придворному этикету и тем, что он рано укладывался спать после ужина. Интересно, что сказал бы об этом лорд Мельбурн? Впрочем, он сам не одобрял привычки королевы устраивать балы, танцевать далеко за полночь и ложиться спать чуть ли не под утро. Узнав о предпочтениях юного принца, Мельбурн не стал скрывать своего удовлетворения и заявил, что ему нравится такое поведение.
После того как принц Альберт вернулся домой, а Виктория стала королевой Англии, у нее появились дополнительные причины не торопиться со свадьбой. Поскольку скандал с неожиданной смертью леди Гастингс постепенно утих и Виктории пришлось расстаться с лордом Мельбурном, она в полной мере наслаждалась своей самостоятельностью и дорожила своей независимостью.
На двадцатилетие королевы Виктории в Виндзорский дворец приехал 21-летний сын царя Николая I и наследник престола великий князь Александр. После роскошного ужина во дворце Сент-Джордж был дан грандиозный бал, завершившийся только после двух часов ночи. «Никогда еще я не получала столько удовольствия, — отметила королева в дневнике. — Нам всем было так весело!» А великий князь Александр оказался «чрезвычайно м«лым и обаятельным человеком». Виктория с огромным удовольствием танцевала с ним мазурку и позже отметила, что он был «настолько сильным и ловким танцором; что только с превеликим трудом можно было поспеть за ним. Князь кружит вас так быстро, как в вальсе, и это очень приятно... Я просто влюбилась в него... Он такой открытый, молодой, жизнерадостный... у него такое доброе и милое лицо, Добродушная улыбка и мужественная фигура». На фоне великого князя все остальные гости выглядели довольно бледно и не имели «никаких преимуществ» перед королевой. А когда королева отправилась спать, то была так возбуждена знакомством с великим князем, что не смогла даже уснуть до пяти часов утра.
Вместе с лордом Мельбурном королева Виктория часто обсуждала вопрос о предстоящем замужестве и перебирала всех представителей королевской крови, которые могли бы стать серьезными и достойными претендентами на ее руку и сердце. В то время Виктория никому не могла отдать предпочтение, однако даже и мысли не допускала, что может выйти замуж за человека не королевской крови. Многие тогда не без оснований полагали, что наиболее достойным мужем королевы мог стать лорд Альфред Паджет, сын кавалерийского офицера маркиза Англси. Это был один из красивейших молодых людей при королевском дворе, который обожал королеву и всегда носил на своей шее ее изображение, а другой портрет повесил на шею своей собаки. К тому же он доброжелательно относился к баронессе Лецен и по примеру Виктории называл ее «мамой».