Араби продовжували свої завоювання в Північній Африці, Європі та Азії, хоча його темпи сповільнилися. 712 року вони захопили Піренейський півострів, що стало початком кінця Вестготського королівства. 732 року араби та підкорені ними бербери вторглися у Франкське королівство, але зазнали поразки в битві при Пуатьє, після чого їхній наступ на Європу припинився, і франки поступово витіснили їх зі своїх земель. Реконкіста розпочалася 718 або 722 року (точна дата не встановлена), коли Астурія під проводом Пелайо відстояла свою незалежність.