Hz. Ömer zamanından itibaren Suriye ve Mısır valileri sahil şehirlerindeki Bizans’tan kalma tersaneleri faaliyete geçirmek ve donanma kurmak için çaba göstermeye başladılar. Dımaşk valisi Muâviye b. Ebû Süfyân, daha Hz. Ömer zamanında Kıbrıs’ın fethi için izin istemiş, ancak halife, müslümanları tehlikeye atmamak için deniz seferine izin vermemişti. 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.