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