Узнав о событиях в Турени, Филипп повернул на юг; Ричард со своим войском расположился в Вандоме. Король Франции стал лагерем неподалеку от города, в нескольких лье от долины Луары, где и произошел обмен вызовами. Предполагалось, что король Франции, укрепившись в направлении Фретеваля, нанесет удар на следующий день, 4 июля. Но Ричард в тот день с утра не захотел дать врагу развернуться и решил двинуться вслед неприятелю. В итоге армия Филиппа отступила. Оставив мощный арьергард под командованием Гийома Марешаля в резерве, Ричард бросился в погоню за французами. Для них это обернулось сущим бедствием. Сам Филипп не угодил в плен только потому, что укрылся в одной из церквей, тогда как Ричард захватил все его обозы, в том числе повозки и фургоны с сокровищами и архивами. Тяжкий день этот принес некоторые неудобства для французских историков, ибо и по сей день многие из документов, при другом обороте дела нашедших бы для себя место в Сокровищнице Грамот в Национальном архиве Франции, пребывают в английских архивах…
Вернувшись в Вандом, Ричард нашел на месте свой арьергард во главе с Гийомом Марешалем и похвалил присутствие духа и преданность командира, не поддавшегося искушению ввязаться в бой, разворачивавшийся без участия арьергарда: «Ле Марешаль вел себя лучше, чем многие из нас. Ведь именно ему в случае необходимости надлежало прийти к нам на помощь. Я хвалю его, ибо он вел себя как должно, а если в запасе есть доброе войско, никакой неприятель не страшен».
За памятным днем битвы при Фретевале (5 июля 1194 года) последовало перемирие. Если верить хронистам, заключению предшествовали военные действия в том же июле против Жоффруа де Ранкона и графа Ангулемского — стало быть, в Аквитании — и именно по ходу этих боевых операций Ричард получил помощь от Санчо Наваррского, брата королевы Беренжеры. Перемирие вступало в силу с 1 августа, к удовлетворению духовенства. Папа очень надеялся на возобновление походов в Святую землю, тогда как епископы и монастыри сетовали на подати, которые нужно было платить как во Франции, так и в Англии. Филипп Август, как и Ричард, не стеснялся облагать церкви налогами ради своих военных нужд. Рассказывают, что епископ Иоанн Прекраснорукий во время посещения Кентербери (он стал архиепископом Лионским после того, как побывал епископом Пуатье) в ответ на жалобы своих английских собратьев сказал: «Что вы мне рассказываете: уверяю вас, на самом деле ваш король по сравнению с королем Франции — сущий отшельник!» И действительно, именно за счет духовенства Филипп Август покрывал издержки на войну, которую он вел против Ричарда. А тот, еще более стесненный в деньгах, пополнял казну за счет возобновления в Англии обычая рыцарских турниров, которые были в свое время запрещены его отцом. Теперь с тех, кто в них участвовал, брали пошлину: по 20 марок — с графа, по 10 — с барона, по 4 — с рыцаря и по 2 — со странствующего рыцаря.
Не теряя времени, Ричард велел возвести над Андли крепость, которой суждено было прославиться под именем Шато-Гайяр. Ее выстроили поразительно быстро. Этот замок являл для своего времени совершеннейший образец оборонительного сооружения, в каковых более всего и выражает себя военное искусство. В то время Филипп Август опять занялся упрочением крепостных стен и иных укреплений Жизора. Шато-Гайяр явился ответом Ричарда на это, как бы символизируя безжалостность борьбы, которую вели друг против друга два государственных мужа.
Гайярский замок господствовал над устьем Сены. Он был возведен на правом берегу, в месте, которое называется Пти-Андли, на крутом склоне горы, что придавало крепости весьма впечатляющий вид. Замок защищало двойное ограждение, внутреннее кольцо которого состояло из ряда фестонов — слегка выступающих башен, которые едва не соприкасались друг с другом, создавая мертвые зоны, недосягаемые для неприятельских стрел, и удобные позиции для лучников и арбалетчиков крепости. Донжон, возвышавшийся над этим внутренним кольцом, имел вид круглой трехэтажной башни на мощном основании толщиной в четыре с половиной метра. Снаружи донжон окружали большие арки, которые служили заодно контрфорсами, образующими в совокупности галерею с навесными бойницами, позволяющими поражать осаждающих.
Практически донжон был неприступен. С той стороны, где склон скалы был не столь крут, высился контрфорс со стенами, которые были снабжены круглыми башнями. Наконец, между двумя ограждающими кольцами основного строения высеченная в скале лестница вела в помещения стражи и кладовые, своды которых опирались на дюжину громоздких четырехугольных столбов. До сих пор то, что сохранилось от этого исполинского строения, весьма впечатляет. И совсем уж поражает скорость, с которой возводилось это сооружение: строить замок начали в 1196 году, а в следующем году строительство удалось завершить. Осмотрев крепость, Ричард восторженно воскликнул: «Какая же она красотка, моя годовалая девочка!» Замок Шато-Гайяр защищал участок между Эптой и Сеной, создавая надежный рубеж, с английским замком с одной стороны и прочими замками, выстроенными или укрепленными Филиппом Августом до самого Жизора. Долина реки Сены и сам город Руан отныне были хорошо подготовлены к войне.