Схема замка Шато Гайар
Строительство развернулось широким фронтом. На острове строился королевский дворец, на берегу на скале на высоте 100 метров - мощный замок, у подножья скалы — новый город Пти-Андели. С двух сторон город был защищен притоками Сены, пруд соединял его со старым городом Гран-Андели. Гордостью Ричарда был замок. Замок, с трех сторон окруженный водой, был построен по последнему слову техники того времени. Он состоял из пятибашенного передового укрепления, прикрывавшего единственный подход к нему со стороны равнины, и главной крепости с двумя рядами стен, семью башнями и мощным круглым трехэтажным донжоном во внутреннем дворе над Сеной. Два этажа донжона были жилыми. Сохранился эскиз замка, нарисованный рукой Ричарда. Конструктивно замок учитывал весь накопленный опыт обороны, в нем не было «мертвых зон», не простреливаемых защитниками подходов к стенам и башням. С этой целью, например, наружная сторона овальной внутренней стены представляла собой ряд полуцилиндров. Контрфорсы, окружавшие донжон снаружи, образовывали сверху навесную защищенную галерею, с которой через бойницы в полу можно было поражать нападавших, приблизившихся к нему. В скальной породе в наружном и среднем замковых дворах были высечены колодец, кладовые и помещения для стражи. Скала, на которой располагался замок, исключала возможность подкопов. Из замка был защищенный выход к Сене. Один мост соединял новый город с укрепленным дворцовым островом, другой - остров с левым берегом, в этом месте также укрепленным. Два укрепления выше по течению по обеим сторонам реки и палисад, перегораживающий Сену и не дававший возможности подойти к острову по реке, дополняли оборонительный комплекс.
Замок Шато-Гайар. Реконструкция
Строительство крепости было в основном закончено в следующем 1197 году. За два года строительства Ричард израсходовал на замок 11,5 тыс. фунтов. Для сравнения можно указать, что за все время правления на все английские замки Ричард истратил 7 тысяч фунтов. Ричард назвал крепость «Шато-Гайар» - «Дерзкий замок». «Как оно красиво, мое чудесное дитя!» - говорил он. «Даже если бы его стены были железными, - сказал как-то Филипп, - я бы взял его». «Даже если бы его стены были из масла, я бы удержал его», - ответил Ричард. История рассудила в пользу Филиппа, правда, после смерти короля Англии. Шато-Гайар стал любимой резиденцией Ричарда. Но он вовсе не предназначал замок для оборонительной войны. Замок должен был защищать пути снабжения армии, штурмовавшей Жизор. С этой же целью Ричард построил замок в Поржуа и восстановил там мост, разрушенный в 1195 году Филиппом. Таким образом, под защитой Шато-Гайара находились теперь два моста через Сену, в Пон де л'Арше и в Поржуа. Замок стал опорной крепостью ведения войны за Вексен.
Военные неудачи 1196 года заставили Ричарда изменить политику. Нужно было оторвать от Филиппа его сильных союзников - графов Тулузского и Фландрского. С графами Тулузскими анжуйцы вели непрерывную войну с 1159 года, завоевали графство Керси, и те не могли это забыть и простить. Как только Плантагенеты попадали в трудное положение, графы начинали с ними войну. Последнее вооруженное столкновение произошло, по-видимому, в 1195 году. Старый граф Раймунд V умер в 1194 году, и ему наследовал его сын Раймунд VI, по возрасту он был на год старше Ричарда. С ним-то и задумал помириться Ричард. Кроме войны с Филиппом, этому было еще несколько причин. В 1196 году умер союзник король Альфонс II Арагонский. Другой союзник, король Санчо Наваррский, ввязался в войну с Кастилией и помогать Ричарду на юге Аквитании больше не мог. Возможно, в отношении короля Санчо была еще одна причина, по которой Ричард не хотел пользоваться его помощью: нужно было расторгнуть бездетный брак с Беренгьерой и жениться на другой.
В октябре 1196 года переговоры закончились, и граф Тулузский прибыл в Руан, чтобы сыграть свадьбу с сестрой Ричарда Иоанной. Возможно, граф познакомился с ней, еще когда она возвращалась домой в 1193 году из крестового похода вместе с Беренгьерой через Рим, Геную, Марсель и Сен-Жиль. Иоанна стала его пятой женой. Ричард отказался от претензии на графство Тулузское и графство Керси и отдал в приданое за Иоанной графство Ажен. Старый враг превратился в друга. Мир пришел на берега Гаронны. В июле 1197 года Иоанна родила сына, будущего печально известного Раймунда VII Тулузского.
Король Филипп после смерти графа Филиппа помог бывшему тестю старому графу Балдуину Геннегаускому в борьбе с герцогом Брабантским овладеть графством Фландрским. До самой смерти в 1195 году тот был верным союзником французского короля. Возвращаясь из плена, Ричард попробовал оторвать молодого наследника Балдуина от союза с Францией, предложив ему пенсию. Балдуин отказался. Он был с войсками вместе с Филиппом в 1195 году при Исудёне ив 1196 году при Омале.
Ричард начал с объявления запрета на торговлю с Фландрией. Фландрия была богатой густонаселенной землей. Богатство создавалось развитой промышленностью, особенно производством сукна. Высококачественную шерсть, хлеб и другие продукты питания Фландрия получала из Англии и других земель анжуйского государства, так как собственные поля не могли прокормить ее население. Нарушение запрета на торговлю Ричард карал строжайшими штрафами. Запрет на торговлю нанес тяжелый урон Фландрии.
В апреле 1197 года Ричард отомстил графу Понтьё за налет на Дьеп полтора года назад. Он захватил принадлежащий графу порт Сен-Валери. Город был сожжен и разграблен. В гавани Ричард нашел несколько английских торговых судов, нарушивших запрет. Суда были сожжены, команды повешены. Это было предостережением для других английских купцов.
Весной начались переговоры Ричарда с графом Балдуином Молодым. В июле к Балдуину прибыли Уильям Маршал и Пьер де Прео, которые привезли ему от Ричарда пенсию за три года. Тогда же, в июле, король и граф заключили мирный договор. По этому договору ни один из них не имел права без другого заключать мир или перемирие с Филиппом. В этом же году этому договору, по приказу Ричарда, присягнул Иоанн. Этот союз, который, по словам хрониста Ригора из Сен-Дени, «принес Франции тысячу зол», сразу изменил обстановку на севере страны. На сторону Ричарда тут же перешли чуткие к изменениям обстановки пограничные бароны де Кайо, де Гурне и граф де Мелан.
Союзы с графами Тулузским и Фландрским были блестящей дипломатической победой Ричарда над королем Франции.
В мае 1197 года, сосредоточив войска в Гурне, Ричард наносит удар по Бовуази. На подступах к Бове был взят замок Милли. При штурме замка отличился 52-летний Уильям Маршал. По приставной лестнице взобрался он на стену, спеша на помощь товарищу, и получил после боя выговор от короля: «Сир Маршал, не подобает человеку вашего положения и славы рисковать жизнью в таких приключениях. Предоставьте это молодым рыцарям, которым еще нужно заслужить имя».
Тогда же солдаты из войск, руководимых принцем Иоанном и Меркадье, взяли в плен с оружием в руках старого недруга Ричарда Филиппа, епископа Бове. Во время конвоирования он умудрился убежать и укрылся в церкви. Однако Ричард пренебрег правом убежища и приказал взять его. Он был доставлен в Руан и закован в башне замка, а затем после неудачной попытки свидания с Алиенорой переведен в Шинон. Епископ обратился с жалобой к римскому папе. Папа, все тот же Целестин III, должен был принять во внимание, что епископ был пленен «не на проповеди, а в бою». Ричард отверг выкуп, предложенный королем Франции за двоюродного брата, отверг и ходатайство Алиеноры. Епископ продолжал сидеть в цепях и получил свободу только после смерти Ричарда. Епископ - бравый воин - командовал левым флангом французских войск в битве при Бувине в 1214 году, лично участвовал в сражении, причем, чтобы не проливать христианской крови, наносил удары боевой палицей и собственноручно поразил и взял в плен сводного брата короля Англии графа Уильяма Солсбери.