Si bien la amenaza de los árabes había sido conjurada, durante los siglos XI y XII, se gestó un resentimiento creciente en la población por el dominio opresivo de los sucesivos gobernadores bizantinos que, a menudo, usaron a Chipre como una base de operaciones para rebelarse contra los mismísimos emperadores de Constantinopla.