Hz. Osman, sefere sadece gönüllülerin katılması şartıyla Kıbrıs fethine çıkılmasına izin verdi. Mısır valisini de sefere çağıran Muâviye, ashaptan birçok gönüllünün yanında Ubâde b. Sâmit ile hanımı Ümmü Harâm’ın da katıldığı bir sefer düzenledi. 649 yılı ilkbaharında 1700 gemiyle Akkâ’dan denize açıldı. Kıbrıs yöneticilerinin yıllık 7200 altın vergi ödemeyi kabul etmeleriyle Kıbrıs barış yoluyla fethedildi. Vergiyle ilgili yükümlülüklerin yerine getirilmemesi üzerine, 654 yılında İkinci Kıbrıs seferi gerçekleştirildi ve savaş yoluyla fethedilen adaya 12. 000 Müslüman asker yerleştirildi.