The first Germanic tribes to invade Hispania arrived in the 5th century, as the Roman Empire decayed. The Visigoths, Suebi, Vandals and Alans arrived in Hispania by crossing the Pyrenees mountain range, leading to the establishment of the Suebi Kingdom in Gallaecia, in the northwest, the Vandal Kingdom of Vandalusia (Andalusia), and finally the Visigothic Kingdom in Toledo. The Romanized Visigoths entered Hispania in 415. After the conversion of their monarchy to Roman Catholicism and after conquering the disordered Suebic territories in the northwest and Byzantine territories in the southeast, the Visigothic Kingdom eventually encompassed a great part of the Iberian Peninsula.

As the Roman Empire declined, Germanic tribes invaded the former empire. Some were foederati, tribes enlisted to serve in Roman armies, and given land within the empire as payment, while others, such as the Vandals, took advantage of the empire's weakening defenses to seek plunder within its borders. Those tribes that survived took over existing Roman institutions, and created successor-kingdoms to the Romans in various parts of Europe Hispania was taken over by the Visigoths after 410.

At the same time, there was a process of "Romanization" of the Germanic and Hunnic tribes settled on both sides of the limes (the fortified frontier of the Empire along the Rhine and Danube rivers). The Visigoths, for example, were converted to Arian Christianity around 360, even before they were pushed into imperial territory by the expansion of the Huns.

In the winter of 406, taking advantage of the frozen Rhine, refugees from (Germanic) Vandals and Sueves, and the (Sarmatian) Alans, fleeing the advancing Huns, invaded the empire in force.

The Visigoths, having sacked Rome two years earlier, arrived in Gaul in 412, founding the Visigothic kingdom of Toulouse (in the south of modern France) and gradually expanded their influence into Hispania after the battle of Vouillé (507) at the expense of the Vandals and Alans, who moved on into North Africa without leaving much permanent mark on Hispanic culture. The Visigothic Kingdom shifted its capital to Toledo and reached a high point during the reign of Leovigild.