Pozostał w nim, dopóki Tankred nie zgodził się na zawarcie traktatu. Nastąpiło to 4 marca 1191 r. Król Sycylii zobowiązywał się uwolnić Joannę i wydzielić jej wdowie uposażenie. Ze swej strony Ryszard i Filip uznali Tankreda za prawowitego króla Sycylii (był jeszcze jeden pretendent – Henryk VI Hohenstauf, król Niemiec i zięć Wilhelma II; nie zapomniał on Ryszardowi tego traktatu). Ryszard oficjalnie uznał swojego bratanka, Artura Bretońskiego za swojego następcę, czym zdenerwował Jana bez Ziemi.
Królowie wymienili podarunki (Ryszard podarował Tankredowi miecz, który uważano za legendarny Excalibur). Wkrótce po podpisaniu traktatu Ryszard i Filip zaokrętowali swoje wojska i wypłynęli do Ziemi Świętej. Podróż Filipa przebiegła bez przeszkód, ale Ryszarda powstrzymała burza i w kwietniu znalazł się na wyspie Rodos. Tymczasem skutek przyniosły działania matki Ryszarda, królowej-wdowy Eleonory, która chciała ożenić syna z córką króla Nawarry, Sancha VI, Berengarią. Sancho wysłał córkę (która prawdopodobnie widziała swojego przyszłego męża tylko raz w