By 475, a Germanic (Visigothic) Christian state had taken control of almost all of Roman Christian Iberia. By 589, its rulers had become Roman Catholics.
In 711 a Muslim army invaded Iberia from Carthaginia. Later reinforced, it took control of almost all of Iberia by 718. The area of Iberia controlled by a Muslim state came to be known as al-Andalus, or Andalusia, with its capital, beginning in 717, in Córdoba.