Гайярский замок господствовал над устьем Сены. Он был возведен на правом берегу, в месте, которое называется Пти-Андли, на крутом склоне горы, что придавало крепости весьма впечатляющий вид. Замок защищало двойное ограждение, внутреннее кольцо которого состояло из ряда фестонов — слегка выступающих башен, которые едва не соприкасались друг с другом, создавая мертвые зоны, недосягаемые для неприятельских стрел, и удобные позиции для лучников и арбалетчиков крепости. Донжон, возвышавшийся над этим внутренним кольцом, имел вид круглой трехэтажной башни на мощном основании толщиной в четыре с половиной метра. Снаружи донжон окружали большие арки, которые служили заодно контрфорсами, образующими в совокупности галерею с навесными бойницами, позволяющими поражать осаждающих.

Практически донжон был неприступен. С той стороны, где склон скалы был не столь крут, высился контрфорс со стенами, которые были снабжены круглыми башнями. Наконец, между двумя ограждающими кольцами основного строения высеченная в скале лестница вела в помещения стражи и кладовые, своды которых опирались на дюжину громоздких четырехугольных столбов. До сих пор то, что сохранилось от этого исполинского строения, весьма впечатляет. И совсем уж поражает скорость, с которой возводилось это сооружение: строить замок начали в 1196 году, а в следующем году строительство удалось завершить. Осмотрев крепость, Ричард восторженно воскликнул: «Какая же она красотка, моя годовалая девочка!» Замок Шато-Гайяр защищал участок между Эптой и Сеной, создавая надежный рубеж, с английским замком с одной стороны и прочими замками, выстроенными или укрепленными Филиппом Августом до самого Жизора. Долина реки Сены и сам город Руан отныне были хорошо подготовлены к войне.

Тем временем, в самый разгар работ по возведению крепости, Ричард получил известие, которое должно было его как будто утешить: его недруг Леопольд Австрийский погиб, став жертвой пустячного происшествия. Он принял участие в игре, затеянной пажами его двора, которые построили снежный замок и стали осаждать его; герцог упал с лошади и сломал ногу. Из-за неправильного ухода и небрежного лечения перелом обернулся гангреной. Потребовалась ампутация, но герцог скончался еще до операции, так и не дождавшись отмены экс-коммуникации, которой он был наказан за нападение на короля-крестоносца. Для Ричарда подобное происшествие должно было выглядеть знаменательным: виновник его заточения был теперь лишен, по причине отлучения от Церкви, достойного погребения с соблюдением подобающих обрядов. Его сыну, чтобы не рисковать навлечением на себя дальнейших церковных наказаний, пришлось отпустить английских заложников, удерживавшихся до полной выплаты королевского выкупа. В итоге смерть герцога обернулась двойным освобождением: для самих заложников и для Ричарда, который мог отныне тратить все свои ресурсы на войну против Филиппа Августа. Его «сирвента», то есть воинственная песнь, еще одно поэтическое произведение, дошедшее до нас, достаточно прозрачно намекает на озабоченность короля пополнением казны, поскольку в закромах сокровищницы в Шиноне, по его словам, не было «денег ни денье». Отныне сам Ричард, как и король Франции, станет тратить все свои богатства на привлечение наемников, банд ландскнехтов, а расплата с этими войсками стремительно опустошала любой бюджет. Впрочем, один из вождей такой банды ландскнехтов, некий Меркадье, снискал некоторую респектабельность и окончил свои дни сеньором Перигора; можно вспомнить еще и пресловутого Кадока, еще одного предводителя шайки наемников, служившего у Филиппа Августа и ставшего впоследствии, когда ему был поручен надзор над крепостью Шато-Гайяр, сеньором Гайона.

1195 год был отмечен еще и голодом, вызванным плохим урожаем. Пострадали и нивы Нормандии: Ричарду пришлось вновь обращаться к Англии, которая должна была делиться пропитанием с бедствующим населением материковых владений своего монарха. Очередная встреча Ричарда с Филиппом Августом состоялась в Вернёй 8 ноября.