Během Umarovy vlády poslal guvernér Sýrie Muawiyah I. žádost o vybudování námořní síly k invazi na ostrovy ve Středozemním moři, ale Umar návrh odmítl kvůli riziku pro vojáky.Jakmile se Uthman stal chalífou, schválil Muawiyahovu žádost.V roce 650 zaútočila Muawiyah na Kypr, po krátkém obléhání dobyla hlavní město Constantia, ale podepsala smlouvu s místními vládci.Během této expedice spadlaMohamedova příbuzná Umm-Haram ze své muly poblíž Salt Lake v Larnace a byla zabita.Byla pohřbena na stejném místě, které se stalo svatým místem pro mnoho místních muslimů a křesťanů a v roce 1816 tam Osmané postavili Hala Sultan Tekke.Poté, co Arabové zjistili porušení smlouvy, v roce 654 znovu napadli ostrov s pěti sty loděmi.Tentokrát však na Kypru zůstala posádka 12 000 mužů, čímž se ostrov dostal pod muslimský vliv.Po opuštění Kypru se muslimská flotila vydala směrem na Krétu a poté na Rhodos a bez většího odporu je dobyla.V letech 652 až 654 zahájili muslimové námořní tažení proti Sicílii a dobyli velkou část ostrova.Brzy poté byl Uthman zavražděn, čímž skončila jeho expanzivní politika, a muslimové se proto stáhli ze Sicílie.V roce 655 vedl byzantský císař Constans II. flotilu osobně, aby zaútočila na Muslimy u Phoinike (u Lykie), ale byla poražena: obě strany utrpěly v bitvě těžké ztráty a samotný císař se jen těsně vyhnul smrti.