Penaklukan Hispania oleh Umayyah
Penaklukan Hispania oleh Umayyah (711–718) dimulai saat pasukan Kekhalifahan Umayyah, sebagian besar terdiri dari Muslim Berber dari Afrika Barat Laut menyerang Hispania (sekarang Iberia; Portugal dan Spanyol) yang dikuasai oleh Kristen Visigoth pada tahun 711. Penaklukan ini terjadi saat masa pemerintahan Khalifah Al-Walid I di Damaskus, dan dipimpin oleh Jenderal Tariq bin Ziyad (? - 720). Pasukan Umayyah mendarat di Gibraltar pada 30 April 711, dan lalu bergerak ke arah utara. Satu tahun berikutnya, atasan Thariq yang bernama Musa bin Nushair bergabung dengan pasukannya. Kampanye militer ini berjalan sekitar 8 tahun, dan hasilnya sebagian besar Semenanjung Iberia berhasil dikuasai umat Islam kecuali daerah-daerah kecil di sebelah barat daya (Galisia dan Asturias) serta daerah-daerah Basque di daerah Pirenia. Daerah-daerah taklukan ini kemudian disebut Al-Andalus, dan menjadi bagian dari kekhalifahan Umayyah yang terus berkembang.
Kematian Muhammad
Pada September 629, pasukan Islam gagal mengalahkan pasukan Bizantium (Romawi Timur) dalam pertempuran Mu'tah. Banyak yang menganggap hal ini sebagai tanda melemahnya kekuatan umat Islam, dan memancing beberapa kabilah Arab menyerang umat Muslim di Madinah. Pada musim panas tahun 630, umat Muslim mendengar kabar bahwa Bizantium dan sekutu Ghassaniyah-nya telah menyiapkan pasukan besar untuk menginvasi Hijaz dengan kekuatan sekitar 40.000-100.000 orang.