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.
Islam di Italia
Hanya setelah kejatuhan Malta tahun 870, Kristen dunia barat berhasil dalam memperbaiki angkatan perang melawan Muslim. Kaisar Franko-Romawi Louis II menaklukkan Brindisi dan menumpas bangsa Arab di Bari tahun 871, namun kemudian jatuh tertawan Aghlabiyyah. Sebagai gantinya, Byzantium menaklukkan Taranto tahun 880. Sejumlah kecil benteng Arab di selatan bertahan hingga tahun 885, contohnya Santa Severina Crotone di Calabria. Tahun 882, bangsa Muslim dijumpai di mulut Sungai Garigliano antara Naples dan Roma basis baru jauh di utara, yang bersatu dengan Gaeta, dan menyerbu Campania seperti Sabinia di Lazio. Seratus tahun kemudian, Byzantium disebut bangsa Arab Sicilia sebagai pendukung melawan kempanye Kaisar Jerman Otto II. Mereka mengalahkan Otto di Taranto tahun 982 dalam pertempuran di Crotone dan dalam 200 tahun berikutnya sebagian besar digantikan dalam mencegah penggantinya sejak memasuki Italia selatan.