Этот пункт его программы имеет длинную предысторию. С самого начала крестовых походов крестоносцы и греческая империя относились друг к другу с недоверием и плохо скрываемой ненавистью. Сильно способствовало этому и различие вер, каждая конфессия считала себя единственно правой. Столкновения и войны с греками, обвинения их в предательстве следовали непрерывно, начиная с Первого крестового похода. Уже Боэмунд Тарентский предлагал Готфриду Бульонскому завоевать Константинополь. То же самое советовали Рожер Сицилийский Конраду III и епископ Лангрский Людовику VII во время Второго и сербский великий жупан и болгарский царь Фридриху Барбароссе во время Третьего крестового похода. Возможно, на Кипре Ричард впервые серьезно задумался о завоевании Константинополя. Византия в качестве опорной базы христианских государств в Святой Земле, вот что, по его мнению, должно было спасти последние от мусульманских нашествий. Наконец неудачный крестовый поход императора Генриха VI также предполагал завоевание Константинополя после освобождения Иерусалима. Можно сказать, что участники Четвертого крестового похода, захватив Константинополь, осуществили намерение Ричарда, полностью отказавшись, однако, от его главной цели — освобождения Иерусалима. Ричард не предполагал, что Латинская империя, созданная крестоносцами на обломках Византии в начале XIII века, вместо того чтобы поддержать христианские государства в Святой Земле, нанесет им вред, переключив на себя людские потоки из Европы.
В декабре из Рима прибыл папский легат Петр Капуанский с целью восстановить мир между королями и организовать крестовый поход. Был он, видимо, не лучшим дипломатом своего времени. Ему почему-то показалось, что скорее можно добиться уступок у Ричарда.
В январе 1199 года он прибыл к Ричарду с требованием прекращения ссоры. В «Истории Уильяма Маршала» сообщается: Ричард ответил, что согласится заключить мир только после того, как Филипп вернет все, что захватил, когда он был в Палестине и в плену: «Не будет он владеть моими землями, пока я сижу на коне». Легат настаивал на компромиссе: «Можно ли заставить человека вернуть все, что ему удалось захватить?.. Подумайте, какой грех совершаете вы этой войной. В ней гибель Святой Земли... Ей грозит окончательный захват и опустошение, а христианству - гибель». Ричард начал уже выходить из себя: «Если бы не его (Филиппа) злоба, если бы он оставил в покое мою страну, мне не нужно было бы возвращаться сюда. Вся Сирия была бы очищена от язычников... А когда я возвращался из похода, какую защиту дала мне тогда церковь?». Под конец разговора недогадливый легат попросил Ричарда освободить епископа Бове. Теперь Ричард окончательно сорвался в гневе: «Он был взят не как епископ, а как вооруженный рыцарь со шлемом на голове. Вот зачем Вы сюда явились? Не будь у вас другого поручения, сам римский двор не спас бы вас от оплеухи... Кажется, папа смеется надо мной... Он заступается за разбойника, тирана, поджигателя... Вон отсюда, предатель, лжец, плут, повинный в симонии! И не вздумайте попадаться мне на дороге!». Легат в страхе убежал, а Маршал принялся успокаивать короля: «Вам не нужно бы так расстраиваться из-за подобных пустяков. Лучше уж посмеяться, подумав о том, чего вы добились. Король Франции на грани истощения. Ему нужен мир или, по крайней мере, перемирие. Вы взяли себе земли, а ему оставили замки, и будьте уверены, он ничего не сумеет получить из окрестных земель, в которых разместил гарнизоны. Ему придется содержать их на собственные средства, и это обойдется ему не дешевле, чем настоящая война».
И действительно, в «Истории Уильяма Маршала» рассказывается, что Гийом ле Кэ, нормандский комендант замка Лион-ла-Форе, так крепко запер гарнизон в Жизоре, что сам собирал подати и арендную плату, положенные крепости, а в замке Бодемон французам приходилось черпать воду из реки со стен, настолько они боялись его покидать. Даже если это преувеличение, то характерное.
Короли встретились на Сене между Верноном и Гуле. Они не доверяли друг другу. Поэтому Филипп был на берегу верхом на коне, а Ричард на значительном удалении на реке в барке, которую с трудом удерживали против течения солдаты на берегу. В случае опасности на барке можно было обрубить канаты и уйти по течению.
13 января 1199 года было подписано перемирие сроком на пять лет. Перемирие должно было смениться миром. Оба короля на словах поддержали крестовый поход. В качестве последней попытки сохранить за собой Жизор французский король предложил в новом мирном договоре получить крепость от Ричарда в качестве подарка к свадьбе его племянницы, дочери короля Кастилии и сына Филиппа Людовика. Взамен Филипп готов был отказаться от прав на аббатство святого Мартина в Туре, что всегда раздражало анжуйцев, а также от поддержки Филиппа Швабского, перейдя на сторону Оттона.