The Vandals moved briefly through the region during the 5th century AD before settling in North Africa, after which the region fell into the hands of the Visigothic Kingdom. The Visigoths in this region were practically independent of the Visigothic Catholic Kingdom of Toledo. This is the era of Saints Isidore of Seville and Hermenegild. During this period, around 555 AD, the Eastern Roman Empire conquered Andalusia under Justinian I, the Eastern Roman emperor. They established Spania, a province of the Byzantine Empire from 552 until 624. Though their holdings were quickly reduced, they continued to have interests in the region until it was lost altogether in 624.