در زمان سلطنت عمر، معاویه اول، فرماندار سوریه، درخواست ساخت نیروی دریایی برای حمله به جزایر دریای مدیترانه را فرستاد، اما عمر به دلیل خطر برای سربازان، این پیشنهاد را رد کرد.پس از آنکه عثمان خلیفه شد، با درخواست معاویه موافقت کرد.در سال 650 معاویه به قبرس حمله کرد و پس از یک محاصره کوتاه، پایتخت، کنستانتیا را فتح کرد، اما با حاکمان محلی قراردادی امضا کرد.در این غزوه یکی از بستگانمحمد به نام ام الحرام از قاطر خود در نزدیکی دریاچه نمک در لارناکا افتاد و کشته شد.او در همان نقطه به خاک سپرده شد، جایی که به مکانی مقدس برای بسیاری از مسلمانان و مسیحیان محلی تبدیل شد و در سال 1816 تکیه هالا سلطان توسط عثمانی ها در آنجا ساخته شد.اعراب پس از دستگیری نقض پیمان، در سال 654 با پانصد کشتی دوباره به جزیره حمله کردند.اما این بار پادگانی متشکل از 12000 نفر در قبرس باقی ماندند و این جزیره تحت نفوذ مسلمانان قرار گرفت.ناوگان مسلمانان پس از خروج از قبرس به سمت کرت و سپس رودس حرکت کردند و بدون مقاومت زیاد آنها را فتح کردند.مسلمانان از سال 652 تا 654 لشکرکشی به سیسیل را آغاز کردند و بخش بزرگی از جزیره را تصرف کردند.به زودی پس از این، عثمان به قتل رسید و به سیاست توسعه طلبانه او پایان داد و مسلمانان از سیسیل عقب نشینی کردند.در سال 655، کنستانس دوم، امپراتور بیزانس، شخصاً ناوگانی را برای حمله به مسلمانان در فونیکه (در نزدیکی لیکیا) رهبری کرد، اما شکست خورد: هر دو طرف متحمل خسارات سنگینی در نبرد شدند و خود امپراتور به سختی از مرگ اجتناب کرد.