Da Isaak ble løslatt i 1185 var det klart at han hadde trukket seg tilbake fra keiserens tjeneste. Han benyttet resten av pengene til å leie en hær av leiesoldater og seile til Kypros. Han overrakte et falskt brev fra keiseren som beordret den lokale administrasjonen til å lyde ham i alt og etablerte seg selv som øyas hersker.