Испания, как и другие земли Западной Римской империи, в начале V века покорилась «варварам». Нельзя сказать, что их появление было совершенно неожиданным: и до завоевания некоторые из этих племен приходили сюда в качестве римских наемников – и даже успели здесь обосноваться. Именно так произошло с вестготами, которых римляне использовали как щит против набегов свевов и аланов, благодаря чему тех удавалось удерживать в пределах Западной Испании.
Свой вклад внесли вандалы, направлявшиеся в Северную Африку. Одно время считалось, что именно благодаря им получила свое название Андалусия (от Вандаласия – «дом вандалов»). Впрочем, эта версия была раскритикована, и другие исследователи возводят слово Андалус (Andalus) к арабоязычному названию Атлантики.
В 454 году, вытеснив свевов на северо-запад, в Испанию вторглись вестготы. В конце V века они завоевали большую часть Испании, а также юг Франции, но в 507 году были разбиты франками, и их присутствие во Франции значительно сократилось. Эти события запустили процесс превращения Пиренеев в важную политическую границу.
В середине VI века, воспользовавшись беспорядками в вестготской Испании, Византия (Восточная Римская империя) вновь завоевала Картахену, южное побережье Испании и Балеарские острова и примерно тогда же вернула себе большую часть Италии и часть Северной Африки. С 552 по 624 год Испания была провинцией Византийской империи. В 1983 году во время раскопок в Картахене были обнаружены мощные стены византийского периода – и был открыт Музей византийской стены.
Однако вестготская Испания не собиралась легко сдаваться. Через некоторое время она возродилась: король Леовигильд (пр. 568/9–586) покорил кантабрийцев, сверг последнего вождя свевов и заставил отступить византийцев, попутно захватив Кордову. Он выпустил свод законов, начал чеканить новую монету и (вероятно подражая византийским образцам) завел новый, подчеркнуто пышный придворный церемониал, что сыграло важную роль в закреплении нового образа королевской власти. Кроме того, вестготы продолжали пользоваться римским административным аппаратом и латынью. Реккаред I (пр. 586–601) в 587 году официально отказался от арианской ереси в пользу католицизма. Этот шаг помог вестготским правителям найти общие интересы с испано-римским населением страны. Восстания ариан, возмущенных таким поворотом событий, были подавлены. Помимо религиозных были проведены некоторые другие преобразования: например устранены существовавшие между вестготами и испано-римлянами различия в одежде и погребальных обрядах. Начиная с 614 года вестготы отвоевывали все больше территорий и в результате вернули себе все прежние владения, кроме Балеарских островов.
