Jednak komfort i rozrywki dostępne w mieście spowodowały znaczny spadek dyscypliny armii. Wielu rycerzy zdezerterowało do Akki, skąd król musiał ich potem osobiście sprowadzać. Innym problemem były zamieszki na Cyprze przeciwko Anglikom. Król Ryszard oddał wówczas wyspę zakonowi templariuszy, by przywrócili tam spokój.
W tych warunkach Ryszard zdecydował się na rozmowy z Saladynem. Na początku żądał kategorycznie zwrotu Jerozolimy. Wobec odmowy wysunął inną propozycję. Zaproponował, by brat Saladyna, Al-Adil, przyjął chrzest, poślubił jego siostrę, królową Sycylii Joannę i aby razem panowali w Jerozolimie. Jednak nikt oprócz króla nie potraktował tej propozycji poważnie.