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.
Perang Salib Pertama
Kekhalifahan Umayyah telah menaklukkan Suriah, Mesir, dan Afrika Utara dari Kekaisaran Bizantium yang didominasi kaum Kristen, serta Hispania dari Kerajaan Visigoth. Di Afrika Utara, Kekhalifahan Umayyah kemudian runtuh dan sejumlah kerajaan Muslim yang lebih kecil bermunculan, misalnya Aghlabiyyah yang menyerang Italia pada abad ke-9. Pisa, Genoa, dan Kepangeranan Catalunya mulai bertempur melawan berbagai kerajaan Muslim agar dapat menguasai Cekungan Mediterania, ditunjukkan dengan kampanye Mahdiya tahun 1087 serta pertempuran di Mallorca dan Sardinia.