Pada 639, Umar menunjuk Muawiyah bin Abi Sufyan sebagai gubernur Syam setelah gubernur sebelumnya meninggal dalam sebuah wabah di antara 25.000 orang lebih. Untuk menghentikan usikan Romawi Timur dari arah laut selama Peperangan Romawi Timur-Arab, pada 649 Muawiyah menyusun satu angkatan laut, dengan personilnya adalah para pelaut Kristen monofisit, Koptik, dan Kristen Suriah Yakubiyah serta pasukan Muslim, yang mengalahkan angkatan laut Bizantium pada Pertempuran Foinikos pada 655, membuka Laut Tengah untuk kapal-kapal Muslim.