Эксцентричный и снисходительный, циничный и оптимистичный, прямой и сдержанный, лорд Мельбурн был ко всему прочему еще и сентиментальным. Его до глубины души тронули отвага и неискушенность этой юной девушки, которую ее немецкие опекуны, по всей видимости, не ознакомили с историей династии, наследницей которой она стала. Он описал ей жизнь ее деда Георга III, поведал, с какой скоростью тот поглощал пищу, и рассказал множество анекдотов о ее беспутных дядьях. Он копировал Вильгельма IV, который кричал: «Да я скорее дьявола пущу в свой дом, чем вига!» Ему всегда нравилось учить других. А Виктория обожала учиться у него: «Я с огромным удовольствием слушаю его. У него горы познаний и великолепная память. Он знает все обо всем и обо всех, знает, кто кем был и кто что сделал. Он превосходно все объясняет. Это приносит мне неизмеримую пользу».
Первым делом он постарался объяснить ей, какой должна быть королева Англии. Она имеет право награждать и наказывать. Она не может низлагать правительство или действовать наперекор парламенту. «Он самая большая моя опора как в политическом плане, так и в личном!» — писала она своему дядюшке Леопольду спустя пять дней после восшествия на престол, а тот, раздосадованный этим потоком похвал, советовал ей не пренебрегать все же советами Штокмара.
Но суровое выражение лица и тонкие ноги чересчур осторожного и при этом амбициозного немецкого медика никак не вдохновляли юную королеву. Вот лорд Мельбурн был хорош по всем статьям. Природа одарила его и красотой, и умом, и богатством. Уже четыре года он был у власти. И этот выдающийся человек стал ее «другом», более того — он считал ее очаровательной женщиной и относился к ней с тем безграничным терпением, какое когда-то проявлял к своей супруге. Виктория не помнила отца, а Мельбурн недавно потерял своего единственного сына. Между ними установились весьма двусмысленные отношения. «Ее чувства, — отмечал Гревилл, — были сексуального порядка, хотя сама она не осознавала этого». Большая платоническая любовь зарождалась между ними, но как забавно они смотрелись рядом! «Элегантный, утонченный джентльмен высокого роста с густыми бровями и умным взглядом. И королева — маленького росточка, светловолосая, грациозная, живая, в своем простом девичьем платье, с чуть приоткрытым ртом, не сводившая с него своих серьезных глаз навыкате, в которых читалось обожание».
Виктория росла, окруженная неусыпным вниманием, но ей не хватало нежности и понимания. Его поражала ее робость вкупе с повышенной нервной возбудимостью. Ее умение скрывать свои чувства, что он считал ненормальным для девушки ее возраста. Он использовал любую возможность похвалить ее, и всякий раз это приводило ее в восторг. Очень скоро дневник ее запестрел записями о лорде Мельбурне, ее герое, которого она теперь называла не иначе как лорд М: «Ни одному министру, ни одному другу я никогда не доверяла так, как этому замечательному лорду М».