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 oldu. Bu seferde Araplar o hin Herakleios Hanedanı'ndan II. Konstans'ın imparatorluk döneminde, Bizans İmparatorluğu'nun Kıbrıs valisinin merkezi olan Salamis/Constantia'yı kısaca süren bir kuşatma sonucu elleri