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