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