Kort tid etter å ha satt seil fra Sicilia, ble kong Richards armada på 180 skip og 39 galeier truffet av en voldsom storm. Flere skip gikk på grunn, blant annet det som fraktet Johanna, hans nye forlovede Berengaria og en stor mengde skatter som hadde blitt samlet for korstoget. Det ble snart oppdaget at Isaak Komnenos av Kypros hadde beslaglagt skatten. De unge kvinnene var uskadd. Richard gikk inn i Limassol 6. mai og møtte Isaak, som gikk med på å gi fra seg Richards eiendeler og samtidig bidra til korstoget med 500 soldater. Richard slo leir ved Limassol, hvor han fikk besøk av Guy av Lusignan, kongen av Jerusalem, og sørget også for å feire bryllup med Berengaria, som ble kronet til dronning. Da han var tilbake i festningen Famagusta, brøt Isaak sin gjestfrihetsed og krevde at Richard måtte å forlate Kypros. Isaaks arroganse fikk Richard til å gå til krig og erobret øya i løpet av få dager, og dro derfra en gang før juni. Den anonyme krønikeren til Béthune kommer imidlertid med det forslaget om at Richard angrep Kypros ettersom Isaak hindret matforsyningen til den latinske hæren ved Akko.