Но если Губерт Уолтер сумел сохранить порядок в Англии, то за морем Ричард столкнулся с такими опасностями, значения которых он со своей проницательностью, не мог не оценить. Он не обладал административными талантами отца, был менее искусен в дипломатических интригах, чем Иоанн, но он был далеко не простым солдатом. Страсть к приключениям, гордость физической силой, прорывавшееся временами романтическое великодушие сталкивались в нем с хитростью, бессовестностью и страстностью его рода. Тем не менее в душе он был политиком столь же холодным и терпеливым в исполнении своих планов, сколько и смелым в их составлении. «Дьявол на свободе. Берегитесь!» — писал Филипп II Иоанну при известии об освобождении короля. Беспокойное честолюбие Филиппа II раздражали воспоминания об оскорблениях, перенесенных им во время крестового похода, и он воспользовался планом Ричарда, чтобы напасть на Нормандию, в то время как аквитанские бароны подняли восстание с трубадуром Бертраном де Борном во главе.
Недовольство чужестранным правлением, насилием наемных солдат, жадностью и притеснением финансовых чиновников, суровостью и строгостью правления и судов побудили к восстанию против анжуйцев всех баронов их владений на материке. Не было преданности анжуйцам и среди народа. Даже Анжу, родина их семьи, так же сильно тяготела к Филиппу II, как и Пуату. Зато в военном искусстве Ричард стоял гораздо выше Филиппа II. Он задержал его на нормандской границе, захватил его казну, усмирил мятежников Аквитании. Англия стонала под тяжестью налогов: с нее был только что взят чрезвычайный налог для выкупа короля из плена, и тем не менее Губерт Уолтер снова собрал большую сумму денег на содержание армии наемников, которую Ричард повел против врагов. В течение короткого перемирия Ричард при помощи подкупа отвлек от союза с Францией Фландрию и побудил к восстанию против Филиппа II графов Шартра, Шампани и Булони вместе с бретонцами. Большую помощь ему оказало избрание его племянника, Оттона, на германский престол, и его посол, Уильям Лоншан, заключил с Германией союз, который должен был обратить немецкое оружие против короля Франции. Однако для успеха столь широких планов необходимо было спокойствие Нормандии, а Ричарду было ясно, что при ее защите нельзя полагаться на верность местного населения. Его отец еще мог указывать на свое происхождение через Матильду от Рольва, но на самом деле анжуйский правитель был для Нормандии чужестранцем. Нормандцы не могли сколько-нибудь симпатизировать анжуйскому государю, двигавшемуся вдоль границ с толпами брабантских наемников, среди которых совсем не встречалось имен старых нормандских баронов и которыми командовал провансальский разбойник Меркаде.
Чисто стратегическая позиция, избранная королем Ричардом для постройки новой крепости, посредством которой он думал оберегать границу, указывает на ясное понимание им того, что Нормандию можно было удерживать только силой оружия. Как памятник военного искусства его «дерзкий замок» (Шато-Гайяр) представляет собой одно из лучших средневековых укреплений. Он построен на том месте, где Сена при Гайоне вдруг поворачивает к северу, образуя большой полукруг, и где долина Les Andelys прерывает линию меловых утесов, идущих вдоль реки. Зеленые леса вдали венчают горы, внутри излучины реки расстилается широкий луг, вокруг которого извивается усеянная зелеными островками Сена, отражая в волнах цвет неба и, как серебряная дуга, направляясь дальше к Руану.
Замок составлял часть укрепленного лагеря, которым Ричард намеревался прикрыть свою нормандскую столицу. Доступ от реки преграждался палисадником и понтонным мостом, а также фортом на одном из островов посреди реки и крепкой башней, построенной в долине Гамбона, тогда непроходимом болоте. В углу между этой долиной и Сеной, на известковой горе, соединенной с главной возвышенностью только узким перешейком, над рекой на высоте 300 футов возвышалась главная крепость. Внешние укрепления крепости и стены, соединявшие ее с городом и палисадником, большей частью исчезли, но время и рука человека мало коснулись главных укреплений — глубокого рва, высеченного в твердой скале, с вырубленными по его бокам казематами, узорчатой стены цитадели, огромной башни, возвышавшейся над темными кровлями и скученными постройками деревни Les Andelys. Даже теперь среди развалин крепости мы можем понять торжествующий возглас царственного строителя, когда он увидел ее, поднимающейся к небу: «Как прекрасно мое детище, хотя ему всего один год!»