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
Untuk mengakhiri pemberontakan pasukannya, hakim Aghlabiyyah dari Ifriqiyah mengirimkan para perjuang Arab, Berber, dan Andalusia untuk menaklukkan Sisilia pada tahun 827, 830, dan 875, dengan dipimpin oleh Asad bin al-Furat. Pada tahun 902, hakim Ifriqiyah menjadikan dirinya sendiri untuk memimpin pasukan perang untuk bertempur di pulau tersebut. Hakim dari Sisilia, yang memberontak melawan Konstantinopel, dijuluki oleh kaum Muslim (disebut Saraken oleh orang Eropa) sebagai penolong. Pada tahun 831 Palermo jatuh ke tangan mereka, kemudian pada tahun 843 diikuti Messina, pada tahun 878 Syracuse, pada tahun 902 Taormina, pada tahun 918 Reggio Calabria di daratan utama, dan pada tahun 964 Rometta, dan yang benteng Bizantium terakhir yang tersisa di Sisilia.