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 Hispania oleh Umayyah
Gelombang perluasan wilayah berikutnya muncul pada masa pemerintahan Khalifah 'Umar bin 'Abdul 'Aziz pada tahun 717. Kali ini sasaran ditujukan untuk menguasai daerah sekitar Pegunungan Pirenia dan Perancis Selatan. Pimpinan pasukan dipercayakan kepada As-Samh bin Malik Al-Khaulani, tetapi usahanya itu gagal dan ia sendiri terbunuh pada tahun 721. Selanjutnya, pimpinan pasukan diserahkan kepada 'Abdur Rahman al-Ghafiqi. Dengan pasukannya, ia menyerang kota Bordeaux, Poitiers, dan dari sini ia mencoba menyerang kota Tours. Akan tetapi, di antara kota Poitiers dan Tours itu, ia ditahan oleh Charles Martel, sehingga penyerangan ke Perancis gagal dan tentara yang dipimpinnya mundur kembali ke Spanyol.