Разведенная герцогиня уже решила выйти за молодого анжуйского принца — похоже, какие-то романтические отношения завязались у них еще раньше, во время визита Генриха в Париж. По пути ей дважды пришлось спасаться бегством от назойливых претендентов на ее руку, но прежде всего на ее земли. Наконец, в мае 1152-го Алиенора прибыла в родной Пуатье, и тут же состоялась ее скромная свадьба с Генрихом. Анжуйские сенешали вскоре обосновались в богатых портах Аквитании, а счастливая новобрачная, которая была на восемь лет старше мужа, жестоко разочаровалась в своем идеале. Родив Генриху пятерых сыновей и трех дочерей, Алиенора все еще оставалась привлекательной женщиной, но Генрих упорно предпочитал ей любовниц. Правда, ей позволялось вести столь же свободный образ жизни в Пуатье — пока она не стала открыто интриговать против супруга. Но это было гораздо позже.
Пока же Генрих изрядно округлил свои владения, включавшие теперь весь запад Франции, и смог претендовать и на английскую корону. Его мать Матильда к тому времени удалилась в Нормандию, завоеванную ее мужем. Войну в Англии вел Роберт Глостерский, и Генрих поспешил примкнуть к нему. Девять месяцев сражения чередовались с переговорами, пока Стефан не признал юного герцога своим сыном и наследником. Генрих, правда, попытался еще при жизни новоявленного «отца» прибрать власть к рукам, но покушение на его жизнь со стороны фламандских наемников Стефана заставило его бежать обратно во Францию. В это время его собственный брат Джефре поднял против него восстание в Анжу, требуя раздела власти. Он быстро потерпел поражение, получил в утешение герцогство Бретань и вскоре умер, оставив Генриха единственным Плантагенетом (еще один брат, Гийом, умер тогда же в возрасте 18 лет). А 24 октября 1154 года умер и Стефан; в это время Генрих осаждал замок непокорного вассала в Нормандии. Друзья настаивали, чтобы он поспешил в Англию для взятия власти. «Никуда она не денется», — отрезал будущий король и вернулся к прерванному занятию. Только 7 декабря Генрих отбыл в Англию и 19 декабря был торжественно коронован в Вестминстере.
Еще до коронации, по сообщению хрониста, «весь народ полюбил его, ибо он творил справедливость и установил мир». Эти два слова — «мир» и «справедливость» — оставались главными лозунгами царствования Генриха, хотя ему не всегда удавалось им следовать. В самом начале царствования он издал хартию, подтверждавшую все вольности и привилегии, дарованные церкви и городам его дедом Генрихом I. Одновременно он изгнал наглых и жестоких фламандских наемников Стефана и принял меры по освобождению королевских замков, захваченных феодалами в период анархии. Несколько баронов попытались не выполнить приказ короля, но очень скоро увидели под стенами замков штандарт Генриха. Отвыкнув от такой решительности в правление Стефана, который не отличался ни отвагой, ни быстротой действий, бароны быстро сдались. Уже к концу года на всей территории Англии впервые за двадцать лет воцарился порядок. Вновь заработала отлаженная при нормандских королях государственная машина — в графствах появились королевские судьи, стали собираться налоги, а на неспокойной северной границе вновь встали дозоры.
В 1156 году Генрих совершил краткий визит во Францию, где принес королю Людовику новый оммаж за свои владения на континенте. Тогда же он нанес окончательное поражение брату Джефре и навсегда лишил его надежд на анжуйское наследство. После этого он вернулся в Англию, с большой армией двинулся на север и отобрал у шотландского короля Малькольма IV Нортумбрию, захваченную во времена Стефана. За оставшиеся у шотландцев английские земли Малькольм принес оммаж. На обратном пути Генрих заставил дать присягу нескольких валлийских князей. С триумфом вернувшись в Лондон, он снова отбыл во Францию, где добился от Людовика согласия на брак его дочери Маргариты со своим старшим сыном, тоже Генрихом (первый сын Генриха и Алиеноры Вильгельм прожил всего два года).
Король пытался еще больше увеличить свои владения — после смерти Джефре в 1158 году он обеспечил себе власть над Бретанью, а в следующем году поддержал притязания жены на обширное Тулузское графство. Для завоевания Тулузы Генрих решил собрать всех своих английских вассалов во главе с королем Шотландии, но привыкшие к вольности бароны не спешили переплывать Ла-Манш. Тогда король принял прогрессивное для своего века решение — заменить обязательную военную повинность вассалов «щитовым сбором», на который была нанята целая армия наемников. Осенью армия Генриха заняла Керси и подступила к воротам Тулузы, но тут разразился открытый конфликт с Людовиком, который не собирался дольше терпеть разрастания анжуйских владений. С севера к Тулузе подошло французское войско во главе с самим королем. Генрих не мог нарушить феодального этикета, который запрещал вассалу лично сражаться с сюзереном. Ему пришлось заключить в мае 1160 года мир и отказаться от Тулузы.