
Durante o reinado de Umar, o governador da Síria, Muawiyah I, enviou um pedido para construir uma força naval para invadir as ilhas do Mar Mediterrâneo, mas Umar rejeitou a proposta devido ao risco para os soldados. Assim que Uthman se tornou califa, entretanto, ele aprovou o pedido de Muawiyah. Em 650, Muawiyah atacou Chipre, conquistando a capital, Constantia, após um breve cerco, mas assinou um tratado com os governantes locais. Durante esta expedição, um parente deMaomé , Umm-Haram, caiu da sua mula perto do Lago Salgado em Larnaca e foi morta. Ela foi enterrada no mesmo local, que se tornou um local sagrado para muitos muçulmanos e cristãos locais e, em 1816, o Hala Sultan Tekke foi construído ali pelos otomanos. Depois de apreenderem uma violação do tratado, os árabes reinvadiram a ilha em 654 com quinhentos navios. Desta vez, porém, uma guarnição de 12 mil homens ficou em Chipre, deixando a ilha sob influência muçulmana. Depois de deixar Chipre, a frota muçulmana dirigiu-se para Creta e depois para Rodes e conquistou-os sem muita resistência. De 652 a 654, os muçulmanos lançaram uma campanha naval contra a Sicília e capturaram grande parte da ilha. Logo depois disso, Uthman foi assassinado, encerrando sua política expansionista, e os muçulmanos retiraram-se da Sicília. Em 655, o imperador bizantino Constante II liderou pessoalmente uma frota para atacar os muçulmanos em Phoinike (ao largo da Lícia), mas foi derrotada: ambos os lados sofreram pesadas perdas na batalha, e o próprio imperador evitou a morte por pouco.