A partir de 649, o Chipre passou a sofrer uma série de ataques devastadores lançados pelos exércitos muçulmanos do Levante, que continuou pelos 300 anos seguintes. Muitos eram rápidos ataques de pirataria, mas outros foram ataques de larga escala em que muitos cipriotas foram mortos e grande parte da riqueza da ilha foi saqueada ou destruída. O domínio bizantino foi restaurado em 965, quando o imperador Nicéforo II Focas teve vitórias decisivas em terra e mar.