Do roku 526 Wizygoci zjednoczeni byli z Ostrogotami pod Teodorykiem Wielkim, rządzącym z Rawenny. Stolicę przeniesiono do Barcelony, a po krótkim czasie do Toledo. Następne lata wypełniają walki zewnętrzne i wojny z Bizancjum, które dokonało inwazji na południową część królestwa. Zostali poproszeni o interwencję podczas walk dynastycznych Wizygotów, jednak później zostali, mając nadzieję na „Rekonkwistę” terenów byłego Zachodniego Cesarstwa. Po 600 roku następuje powolny rozpad Królestwa Wizygotów. Stagnacja, wewnętrzne walki i spiski doprowadzają do stopniowego osłabienia autorytetu monarchy, coraz częstszych buntów i utraty poczucia jedności. W 711 na Półwysep natarły wojska Umajjadów i w ciągu siedmioletniej kampanii wojskowej podbiły prawie całe terytorium dzisiejszej Hiszpanii i Portugalii. Nastały czasy al-Andalusu.
Hiszpania w średniowieczu Al-Andalus thumb|Męczeństwo św. Eulogiusza straconego w Kordobie w 859 r.