Da Rikard innså at han ikke kunne ha noe håp om å beholde Jerusalem selv om han erobret byen ga han ordre tilbaketrekning. Fra da av var det en rekke mindre stridigheter med Saladins styrker mens Rikard og Saladin forhandlet om en avtale for konflikten, og begge parter innså at deres respektive posisjoner ble stadig mer uholdbare. Rikard visste at både Filip og hans egen bror Johan hadde begynt å konspirere mot ham. Imidlertid insisterte Saladin å rive ned og jevne med jorda de befestninger i Ashkelon som Rikards menn hadde bygget, og en del andre steder. Rikard gjorde et siste forsøk på å forsterke sin forhandlingsposisjon ved å invadere Egypt – Saladins hovedbase for forsyninger – men feilet. Til slutt løp tiden fra Rikard. Han innså at hans tilbakereise kunne ikke lenger bli utsatt da både Filip og Johan dro fordeler av hans fravær. Den 2. september 1192 kom han til en enighet med Saladin som omfattet bestemmelsene av at murene i Ashkelon skulle bli revet i utbytte for at kristne pilegrimer fikk tillatelse til å reise og oppholde seg i Jerusalem. Avtalen var ment å vare i tre år.