Первым кандидатом в «отцы» она выбрала брата матери Леопольда Саксен-Кобургского, недавно ставшего королем Бельгии. Леопольд был не слишком образован, но умен и дальновиден, а его советы звучали здраво. Он поощрял племянницу к изучению истории, приучил ее к чтению французских классиков (английских она почти не знала). По ее просьбе он высказал свой взгляд на то, какой должна быть английская королева: «Я очень люблю добрую старую Англию, и мне жалко, что само состояние общества и власти заставляет многих в ней становиться лжецами и обманщиками. О видимости заботятся больше, чем о сути; все делают то, что положено, а к настоящему добру относятся с полным пренебрежением. Берегись этой системы, моя дорогая; будь всегда честной и верной своему слову, не теряй осторожности — в твоем положении ты должна беречься, чтобы не обидеть себя и других, — но старайся остаться правдивой. Только те люди вызывают к себе доверие и уважение, кого все считают правдивыми».

Как видно из этих слов, у Леопольда хватало самодовольства и лицемерия, которые позже пронизали собой всю викторианскую эпоху. Однако он один из немногих видел в Виктории человека, а не принцессу; он и баронесса Лецен стали ее союзниками, когда борьба с Конроем достигла апогея. После 1830 года выяснилось, что Вильгельм IV не собирается ни умирать, ни уступать трон, а Виктория проявляла все большую самостоятельность, у герцогини и ее фаворита наступило нечто вроде паники. Они решили вынудить принцессу назначить Конроя своим постоянным секретарем, фактически опекуном. Однако Виктория наотрез отказалась; даже во время тифа, когда Конрой вместе с лекарством принес ей заветную бумагу, горящая в жару девочка не поставила свою подпись. Узнав об этом, дядя Леопольд прислал к ней собственного секретаря, барона Штокмара, который помог разрядить ситуацию. Однако Конрой не прекращал своих поползновений; он пытался убедить премьер-министра Ливерпуля в умственной отсталости Виктории — «ее интеллект отстает от возраста». Мельбурн отказался в это поверить, но решил узнать у самой Виктории — не примет ли она сэра Джона в каком-либо другом, более скромном качестве? Она приняла премьера «наедине» (так записано в дневнике) и наотрез отказалась общаться с Конроем «в любом качестве». На какое-то время любовник матери отстал от нее, но теперь он, похоже, совсем потерял голову. «Ее нужно вынудить!» — кричал он: запереть в комнате, не кормить, но заставить подчиниться его воле. Но прежде чем он успел привести свой план в действие, умер король Вильгельм.

Новая королева приступила к своим обязанностям уверенно и с явным удовольствием. «В девять утра явился лорд Мельбурн, — записала она в дневнике. — Конечно, я беседовала с ним наедине, как всегда буду поступать со своими министрами». С самого начала она поразила всех самообладанием и умением вести дела и обращаться с людьми — точнее, с подданными. Министры и лорды готовились жалеть бедную девочку, на плечи которой легла чересчур тяжелая ноша, а увидели твердость и самодисциплину, неведомые британским монархам со времен Вильгельма III.