Penaklukan Suriah oleh Muslim
Usman memberi izin kepada Muawiyah, gubernur Suriah, untuk membangun angkatan laut. Dari basis mereka di Suriah, umat Islam menggunakan armada ini untuk menaklukkan Siprus pada 649 dan Kreta dan kemudian Rodos dan dilancarkannya serangan tahunan menuju Anatolia Barat ini menggagalkan Bizantium untuk membuat upaya lebih lanjut untuk menaklukkan kembali Suriah. Pada 654-655, Usman memerintahkan dilaksanakannya persiapan ekspedisi untuk menaklukkan ibukota Romawi Timur, Konstantinopel, tetapi karena adanya kekacauan di kekhalifahan yang berkembang pada 655 dan mengakibatkan terbunuhnya Utsman, ekspedisi tersebut dibatalkan selama beberapa dekade dan dilaksanakan di bawah dinasti berikutnya, yaitu Umayyah, namun berakhir dengan kegagalan.
Penaklukan Sisilia oleh Muslim
Sepanjang periode kekaisaran Romawi, Sisilia merupakan daerah terpencil yang tenang dan makmur. Hingga abad ke-5, terjadi perampasan oleh para Vandal yang beroperasi dari pantai Afrika Utara. Pada tahun 535, pulau tersebut berada di bawah kendali Kekaisaran Bizantium dan diserbu oleh Ostrogoth dalam Perang Gothic, tetapi kedamaian telah kembali setelahnya. Karena dilindungi oleh laut, pulau ini terhindar dari kerusakan yang diakibatkan oleh orang-orang Bizantium Italia melalui invasi Lombard di akhir abad ke-6 dan awal abad ke-7, dengan mempertahankan kehidupan kota yang masih berkembang, serta pemerintahan sipil. Hal ini hanya sebuah ancaman dengan meningkatnya ekspansi Muslim yang menjadi pusat perhatian. Sebagaimana halnya John Bagnell Bury menulis, "Tanah yang subur dan kepemilikan yang diinginkan dengan sendirinya, menjadikan Sisilia memiliki posisi sentral antara dua cekungan Mediterania yang menjadikannya sebagai objek penting bagi kekuatan laut Timur yang agresif secara komersial atau politis, sedangkan untuk penguasa ambisius di Afrika, hal ini merupakan batu loncatan bagi Italia dan gerbang menuju Laut Adriatik."