Kıbrıs adasına denizden ilk Arap hücumu Osman bin Affan halife iken Şam'da ilbay olan Muaviye'nin isteğiyle 649 senesinde evet. Bu seferde Araplar o ahit Herakleios Hanedanı'ndan II. Konstans'ın imparatorluk döneminde, Bizans İmparatorluğu'nun Kıbrıs valisinin merkezi olan Salamis/Constantia'yı kesik devam eden bir kuşatma sonucu ell