Penaklukan Hispania oleh Umayyah
Thariq bin Ziyad lebih banyak dikenal sebagai penakluk Spanyol karena pasukannya lebih besar dan hasilnya lebih nyata. Pasukannya terdiri dari sebagian besar suku Moor yang didukung oleh Musa bin Nushair dan sebagian lagi orang Arab yang dikirim Khalifah Al-Walid I. Pasukan ini kemudian menyeberangi selat di bawah pimpinan Thariq bin Ziyad, dan menguasai sebuah gunung dikenal dengan nama Gibraltar (Jabal Thariq), kemudian di daerah ini membuat pertahanan serta tempat menyiapkan pasukan untuk memulai penaklukan. Dalam pertempuran yang dikenal dengan Pertempuran Guadalete, Raja Roderikus dapat dikalahkan. Dari situ Thariq bin Ziyad dan pasukannya terus menaklukkan kota-kota penting, seperti Corduba, Granata dan Toletum (ibukota Visigoth saat itu). Sebelumnya, Thariq bin Ziyad menaklukkan kota Toletum, ia meminta tambahan pasukan kepada Musa bin Nushair di Afrika Utara, yang kemudian mengirimkan tambahan pasukan sebanyak 5.000 personel, sehingga jumlah pasukan Thariq bin Ziyad seluruhnya 12.000 orang. Jumlah ini belum sebanding dengan pasukan Visigoth yang jauh lebih besar, 100.000 orang.
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.