Profeten Muhammed snudde på den geopolitiske maktbalansen og muslimenes hærtokter gikk i stor hastighet i alle himmelretninger. Et av dem var Nord-Afrika og så gikk ferden over til Europa.
Muslimenes erobring i Europa begynte i Spania i 711, da en hær kom over Gibraltarstredet og beseiret det vestgotiske kongerike, som i dag utgjør området på den iberiske halvøy og sørvestlige Frankrike. Det begynte med en arvestrid, der noen nektet å anerkjenne kongens unge sønner som arvtager og valgte en annen, da var det noen som gjorde opprør og da ble muslimene bedt om å hjelpe. Det gjorde de, men når de først var der så okkuperte de like gjerne hele kongeriket.