عمر کے دور میں شام کے گورنر معاویہ اول نے بحیرہ روم کے جزیروں پر حملہ کرنے کے لیے بحری فوج بنانے کی درخواست بھیجی لیکن عمر نے سپاہیوں کو خطرے کی وجہ سے اس تجویز کو مسترد کر دیا۔ایک بار جب عثمان خلیفہ بن گیا، تاہم، اس نے معاویہ کی درخواست کو منظور کر لیا۔650 میں، معاویہ نے قبرص پر حملہ کیا، مختصر محاصرے کے بعد دارالحکومت قسطنطنیہ کو فتح کیا، لیکن مقامی حکمرانوں کے ساتھ معاہدہ کیا۔اس مہم کے دوران،محمد کی ایک رشتہ دار، ام حرام، لارناکا میں سالٹ لیک کے قریب اپنے خچر سے گر گئی اور ہلاک ہوگئی۔اسے اسی جگہ دفن کیا گیا تھا، جو بہت سے مقامی مسلمانوں اور عیسائیوں کے لیے ایک مقدس مقام بن گیا تھا اور، 1816 میں، ہالہ سلطان ٹیک کو عثمانیوں نے وہاں بنایا تھا۔معاہدے کی خلاف ورزی کے بعد عربوں نے 654 میں پانچ سو بحری جہازوں کے ساتھ جزیرے پر دوبارہ حملہ کیا۔تاہم، اس بار، قبرص میں 12,000 آدمیوں کی ایک چھاؤنی چھوڑ دی گئی، جس نے جزیرے کو مسلمانوں کے زیر اثر لایا۔قبرص سے نکلنے کے بعد مسلمانوں کا بحری بیڑہ کریٹ اور پھر روڈس کی طرف بڑھا اور بغیر کسی مزاحمت کے انہیں فتح کر لیا۔652 سے 654 تک مسلمانوں نے سسلی کے خلاف بحری مہم چلائی اور جزیرے کے ایک بڑے حصے پر قبضہ کر لیا۔اس کے فوراً بعد، عثمان کو قتل کر دیا گیا، اس کی توسیع پسندانہ پالیسی کا خاتمہ ہوا، اور اس کے مطابق مسلمان سسلی سے پیچھے ہٹ گئے۔655 میں بازنطینی شہنشاہ کانسٹانس دوم نے ذاتی طور پر ایک بیڑے کی قیادت کرتے ہوئے فینیک (لیشیا سے دور) میں مسلمانوں پر حملہ کیا لیکن اسے شکست ہوئی: لڑائی میں دونوں فریقوں کو بھاری نقصان اٹھانا پڑا، اور شہنشاہ خود موت سے بچ گیا۔