На сей раз предлагаемая взятка оказалась достаточной, чтобы король не устоял. Танкред не мог вернуть Иоанне ее владений в Монте-Сан-Анджело, положение на северо-восточной границе делало эти земли слишком важными в стратегическом отношении. Но он приготовил для нее в качестве компенсации двадцать тысяч унций золота, помимо миллиона тарисов, которые она уже получила; а ее брату он предлагал еще двадцать тысяч в замен утраченного наследства. Было далее условлено, что племянник и наследник Ричарда, трехлетний Артур Британский, будет немедленно помолвлен с одной из дочерей Танкреда. Взамен Ричард обещал королю Сицилии военную помощь на протяжении всего того времени, пока он и его люди находятся в пределах королевства, и обязался вернуть законным владельцам всю добычу, которую он захватил в прошлом месяце. 11 ноября окончательный договор был торжественно подписан в Мессине.
Реакцию Филиппа Августа на это внезапное сближение двух монархов нетрудно себе представить. Как всегда, однако, он скрывал свое недовольство. Внешне его взаимоотношения с Ричардом оставались сердечными. Им было что обсудить, прежде чем они вновь пустятся в путь. Следовало установить жесткие нормы поведения для воинов и паломников, решить проблемы транспортировки и снабжения, договориться о судьбе завоеванных территорий и дележе добычи. При обсуждении всех этих вопросов Ричард оказался неожиданно сговорчивым, и только по одному пункту, не связанному с Крестовым походом, он упорствовал. Речь шла о сестре французского короля Алисе, которая была отослана в Англию более двадцати лет назад, как невеста одного из сыновей Генриха II. Ее прочили в жены Ричарду, которому, как можно догадаться, она оказалась не нужна, но, вместо того чтобы вернуть ее во Францию, Генрих держал ее при своем дворе, затем сделал ее собственной любовницей, и она почти наверняка родила от него ребенка. Теперь Генрих умер, а Алиса в возрасте тридцати лет все еще жила в Англии, так и не выйдя замуж.
Едва ли Филиппа беспокоила ее судьба; он пальцем не пошевелил, чтобы помочь своей другой сестре, даже более достойной жалости, — Агнессе-Анне Византийской, дважды овдовевшей при ужасных обстоятельствах еще до того, как ей исполнилось шестнадцать лет. Но бесчестья французской принцессы он не мог простить. Оказалось, что Ричард так же тверд в этом вопросе, как и Генрих. Он не только категорически отказался сам жениться на Алисе, но имел наглость оправдать свое отношение к ней ее запятнанной репутацией. Это стало серьезным испытанием хладнокровия Филиппа, а когда Ричард заявил, что его мать Элеонора в этот самый момент держит путь на Сицилию с другой невестой — принцессой Беренгарией Наваррской, между двумя монархами едва не произошел полный разрыв. Наверное, исключительно для того, чтобы пустить пыль в глаза, Филипп принял приглашение Ричарда на большой пир в Матегрифоне, который состоялся на Рождество, но он мог утешаться мыслью о том, что большинство сицилийцев, присутствовавших на торжествах, вели такую же борьбу со своей совестью.