Etter seieren på Arsuf tok Richard kontroll over Jaffa og etablerte sitt nye hovedkvarter der. Han tilbød seg å starte forhandlinger med Saladin, som sendte broren sin, Al-Adil (kjent som hos frankerne), for å møte Richard. Forhandlingene var blant annet et mislykket forsøk på ekteskap for Al-Adil med Richards søster Johanna eller niese Eleonora av Bretagne, «den fagre jomfru», og Richard marsjerte til Ashkelon, hvor byens festningsverker var nylig blitt ødelagt av Saladin.