Umar uralkodása alatt Szíria kormányzója, I. Muawiyah kérelmet küldött egy haditengerészeti haderő felállítására a Földközi-tenger szigeteinek megszállására, de Umar a katonák kockázata miatt elutasította a javaslatot.Miután Uthman kalifa lett, jóváhagyta Muawiyah kérését.650-ben Muawiyah megtámadta Ciprust, rövid ostrom után meghódította a fővárost, Constantiát, de szerződést írt alá a helyi uralkodókkal.Az expedíció soránMohamed rokona, Umm-Haram leesett öszvéréből a larnakai Sóstó közelében, és meghalt.Ugyanazon a helyen temették el, amely sok helyi muszlim és keresztény szent helyévé vált, és 1816-ban az oszmánok építették oda a Hala Sultan Tekket.Miután feltartóztatták a szerződés megszegését, az arabok 654-ben ötszáz hajóval újra betörtek a szigetre.Ezúttal azonban egy 12 000 fős helyőrséget hagytak Cipruson, így a sziget muszlim befolyás alá került.Ciprus elhagyása után a muszlim flotta Kréta, majd Rodosz felé vette az irányt, és különösebb ellenállás nélkül meghódította őket.652 és 654 között a muszlimok haditengerészeti hadjáratot indítottak Szicília ellen, és elfoglalták a sziget nagy részét.Nem sokkal ezután Uthmant meggyilkolták, véget vetve expanzionista politikájának, és a muszlimok ennek megfelelően visszavonultak Szicíliából.655-ben II. Constans bizánci császár személyesen vezetett egy flottát, hogy megtámadja a muszlimokat Phoinike-nál (Lícia mellett), de vereséget szenvedett: mindkét fél súlyos veszteségeket szenvedett a csatában, és maga a császár is kis híján elkerülte a halált.