Жизнь нищего рыцаря, не имевшего даже хозяина, которую он вел в 1166 году, оставила на характере юноши отпечаток. Он не желал рисковать и оказаться когда-нибудь в таком положении снова. Его неплохая военная репутация могла дать ему место во многих домах Нормандии и Англии. Однако надежное и постоянное место обеспечивали только родственные связи. Граф Патрик не был его потенциальным противником, как родной брат Джон. Он был состоявшимся аристократом, человеком с блестящими перспективами, который мог стать наставником Уильяма, помочь ему с продвижением по карьерной лестнице. Когда Патрик предложил ему место в своей mesnie, будущее юноши казалось обеспеченным. Вскоре мудрость решения Уильяма искать службу у родственника подтвердилась. В начале 1168 года граф Патрик был призван для ведения кампании в Юго-Западной Франции, причем рядом с королем Генрихом II. Маршал уже однажды встречался с монархом – с королем Стефаном, когда ребенком был у него в заложниках. Теперь он оказался вблизи центра новой Анжуйской династии.
В первом же десятилетии после своей коронации в 1154 году Генрих II показал себя проницательным, динамичным и честолюбивым правителем. Королевская власть в Англии довольно быстро укрепилась. Генрих и его чиновники реформировали законодательство, правосудие и управление. Был установлен контроль над чеканкой монет, а уверенная реализация прав короны и четкое налогообложение пополнили королевскую казну. Всего этого Генрих достиг, продолжая удерживать Нормандию и Анжу и расширяя анжуйское влияние в Бретань, что на северо-западе Франции. На протяжении всего этого периода Генрих II мог положиться на твердую руку своей матери – императрицы Матильды, которая до самой смерти в 1167 году вела уединенную жизнь в замке недалеко от Руана. Также власть Генриха II, размер его королевства и политика определялись его браком с еще одной замечательной женщиной, Элеонорой (Алиенор) Аквитанской.
По словам одного из современников, Элеонора была женщина, не имевшая себе равных – волевая, умная, жизнелюбивая. К сожалению, ни один из хронистов ничего не писал о ее внешности, хотя ее супруга Генриха описали весьма подробно. По праву рождения она была наследницей великого герцогства Аквитанского, земли которого раскинулись по всей Западной и Юго-Западной Франции, не говоря уже о городах Пуатье и Бордо. Возвышение Элеоноры началось задолго до встречи с Генрихом. В 1137 году в возрасте пятнадцати лет ее выдали замуж за французского короля Людовика VII, главу королевской династии Капетингов. Это был выгодный союз, обещавший объединить маленькое Французское королевство, сосредоточенное вокруг Парижа, с обширными землями Аквитании. Но Элеонора не испытывала пылких чувств к своему непривлекательному супругу, которого она впоследствии назвала монахом за регулярное уклонение от исполнения супружеского долга.
В конце 1140-х годов Элеонора с супругом совершила путешествие на Святую землю. Это было во время катастрофического Второго крестового похода. Но в Сирии королеву обвинили в кровосмесительной связи с ее дядей, правителем Антиохии Раймундом (Раймондом) де Пуатье. Элеонора не испугалась и уверенно отвергла обвинения, однако скандальная история распространилась по Европе. Однако самой серьезной проблемой являлось то, что королевский брак не обеспечил продолжение династии Капетингов. У пары родились две здоровые девочки, но наследника мужского пола так и не появилось. В 1152 году брачный союз был аннулирован на основании кровного родства, вроде бы по взаимному согласию. Уже через восемь недель, к ужасу Людовика, Элеонора вышла замуж за более энергичного Генриха Анжуйского и Нормандского, главного соперника Капетингов, человека, который был ее младше на двадцать лет. Двумя годами позже Генрих стал королем Англии, и было создано новое обширное Анжуйское королевство, раскинувшееся от границ Шотландии на севере до предгорий Пиренеев на юге.
В течение пятнадцати лет брак Генриха и Элеоноры был весьма плодотворным в части наследников. Их первый ребенок, Вильгельм, умер в трехлетнем возрасте, но у него было семь братьев и сестер, и все они дожили до зрелого возраста. Мальчик, ставший основным наследником Анжуйской династии, родился 28 февраля 1155 года, был наречен Генрихом, его три брата – Ричардом, Джеффри и Иоанном. Их трех сестер звали Матильда, Элеонора и Иоанна. Король Генрих II был в восторге. У него появилась возможность создать прочную династию и устроить целый ряд брачных союзов, полезных для анжуйских интересов.