В январе 1855 года, когда война уже шла на убыль, правительство Абердина ушло в отставку. Королева выдвинула Дерби, потом Рассела, но никто из них не смог сформировать кабинет. Пальмерстон был уже стар и почти глух; Дизраэли называл его «старым клоуном с фальшивыми зубами, которые, когда он говорил, все время грозили выпасть изо рта». Однако Виктории пришлось смириться с неизбежностью, и Пальмерстон стал премьером. Одновременно в Англию пригласили императора Наполеона III. Переговоры прошли успешно, и королева была просто очарована новым союзником — маленьким человеком с воинственно торчащими усами. Вскоре она с Альбертом предприняли поездку в Париж на Всемирную выставку, Виктория стала первым английским монархом со времен Генриха VI, посетившим этот город. Она писала: «Я восхищена, очарована, заинтересована и думаю, что никогда не видела ничего более прекрасного и радостного, чем Париж, — и ничего более великолепного, чем его дворцы». Она была особенно польщена, побывав на названной в честь нее улице, и Наполеон галантно флиртовал с ней, пока принц был занят дегустацией коллекционных французских вин.
В марте 1856 года война закончилась и был заключен Парижский мир, усиливший позиции Великобритании. В следующем году, несмотря на оппозицию Пальмерстона, королева все же сделала Альберта принцем-консортом, и он занял подобающее место в придворных церемониях — даже выше дяди Леопольда. Тогда же состоялось обручение их 17-летней дочери Вики с прусским принцем Фридрихом-Вильгельмом — первый из династических браков, которые позволили потом называть Викторию «бабушкой Европы». Виктория очень любила старшую дочь и не хотела отпускать ее в Пруссию; тем более что теперь она оставалась наедине с Альбертом, с которым все чаще спорила, особенно по поводу воспитания Берти. Главной целью Альберта было оградить сына от всех искушений и соблазнов внешнего мира, воспитать его чопорным и строгим, как испанские короли Средневековья. Но принц Уэльский был совсем другим — весельчак, любитель искусства, породистых лошадей и хорошеньких женщин, он тосковал под бдительной родительской опекой и жаждал вырваться на свободу.
В мае 1857 года вспыхнуло Великое восстание в Индии. К тому времени огромная страна полностью оказалась под властью Англии, и восстание стало последней попыткой сопротивления. К огорчению англичан, деятельное участие в нем приняли те, кого они считали своей опорой, — местные владетельные князья и солдаты-сипаи, вооруженные и обученные по европейскому образцу. В короткий срок восставшие захватили густонаселенный центр страны, безжалостно расправляясь с колонизаторами, их женами и детьми. Английские каратели действовали с неменьшей жестокостью — повстанцев привязывали к жерлам пушек, вешали, живьем закапывали в землю. Эти суровые меры в сочетании с уступками знати сделали свое дело — к лету 1858 года восстание было подавлено. 2 августа английский парламент принял закон о ликвидации Ост-Индской компании и переходе ее громадных владений под юрисдикцию государства.