Den 6. mai 1191 kom Rikards flåte til havnen i Lemesos (Limassol) på Kypros og møtte Isaac som gikk med på levere tilbake det som tilhørte Rikard, og bidra med 500 soldater til korstoget. Straks Issak var tilbake i sin festning brøt han sin ed om gjestfrihet og beordret Rikard å forlate Kypros. Denne arrogansen fikk den engelske kongen til å erobre hele Kypros i løpet av kort tid. Først erobret han Lemesos og Issak var ute av stand til å hindre det. Han trakk seg tilbake til Kolossi. Rikard og hans kavaleri møtte Isaaks hær i kamp ved Tremetusia. De få kypriotiske katolikker og de adelige som sto i opposisjon til Isaaks styre gikk sammen med Rikard. Selv om Isaak og hans menn kjempet tappert var Rikards hær større og bedre utstyrt, noe som sikret ham seier. Han fikk også militær støtte fra Guy av Lusignan, konge av Jerusalem.