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