I 711 invaderte maurerne Den iberiske halvøy og seiret i slaget ved Guadalete. I løpet av fem år hadde de underlagt seg det meste av halvøya, og knust de visigotiske kongedømmene. En større araberstyrke kom fra Nord-Afrika og erobrer land også nord for Pyreneene. De ble stoppet av Karl Martell i slaget ved Poitiers. Det som ofte beskrives som starten på i Spania, er et mindre slag der visigoteren Pelayo, konge over Asturias seier over en muslimsk hær ved Covadonga i 718 eller 722. Først i 1085 inntar Alfonso den VI Toledo. Byen blir aldri mer ledet av muslimer.