Halîfe Osman zamanında Şam valisi bulunan Mu'aviye, vücuda getirdiği bir donanma ile, M. 650 yılında, Kıbrıs'a bir sefer yaptı ve Ada'yı yıllık 7.200 dinar (altın) vergi ile İslâm devletine bağladı. Bizanslıların adayı istirdat teşebbüsleri üzerine o, 653'de 500 gemi ile tekrar bir sefer yaparak adayı fethetmiş; oraya Suriye'den halk nakletmiş; adada câmiler ve hattâ bir rivâyete göre bir şehir inşa etmiştir.