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