Hendrik II van Engeland en Filips II van Frankrijk beëindigden hun oorlog met elkaar tijdens een ontmoeting in Gisors in januari 1188 en namen toen beiden het kruis op.Beiden legden hun burgers een "Saladin tiende" op om de onderneming te financieren.Richard en Filips II ontmoetten elkaar in Vézelay in Frankrijk en vertrokken samen op 4 juli 1190 tot aan Lyon, waar ze uit elkaar gingen nadat ze hadden afgesproken elkaar op Sicilië te ontmoeten;Richard arriveerde in Marseille en ontdekte dat zijn vloot niet was aangekomen;hij was het wachten op hen snel beu en het huren van schepen, vertrok op 7 augustus naar Sicilië, bezocht onderweg verschillende plaatsen in Italië en kwam op 23 september aan in Messina.Ondertussen arriveerde de Engelse vloot uiteindelijk op 22 augustus in Marseille, en ontdekte dat Richard was vertrokken, zeilde rechtstreeks naar Messina en arriveerde voor hem op 14 september.Filips had een
Genuese vloot ingehuurd om zijn leger, dat bestond uit 650 ridders, 1.300 paarden en 1.300 schildknapen, via Sicilië naar het Heilige Land te vervoeren.