Visigothic Kingdom
With the Fall of the Roman Empire, the area fell under the rule of the Visigothic Kingdom until the Muslim invasion of Iberia in the 8th century.