Halifeliğinin ilk yıllarında Muâviye’nin denize açılma isteğini Hz. Ömer gibi kabul etmeyen Hz. Osman 27 (647-648) yılında Kıbrıs’a sefer konusunda ikna edildi. Sahillerin askerî bakımdan takviye edilmesi, Muâviye’nin yanına eşini de alması ve kimseyi sefere zorlamaması ileri sürülen şartlar arasındaydı. 28 (648-649) yılında çok sayıda gemi İskenderiye ve Akkâ’dan denize açıldı. Kıbrıs barış yoluyla fethedilerek yıllık 7200 altın vergiye bağlandı.