I 1185 ble Isaak II Angelos ny bysantinsk keiser etter et folkeopprør i Konstantinopel. Han samlet en flåte på 70 skip for å erobre Kypros tilbake. Flåten ble kommandert av Johannes Kontostephanos og Alexios Komnenos, en nevø av den nye keiseren. Ingen av dem synes å ha vært passende for oppgaven; Johannes var svært gammel og Alexios var blitt blindet på ordre av Andronikos I.