Under Clovis the Franks converted to Catholicism, receiving support from bishops opposing the Visigoths' Arianism and marching south to the northern borders of the Visigothic kingdom. War followed, and the Visigothic king Alaric II was defeated by Clovis at the Battle of Vouillé in 507. The Franks moved south, conquered Aquitania and captured Toulouse in 508. The Visigoths withdrew to Iberia, moving their capital to Toledo. Toulouse became part of Aquitaine, a smaller city in the Frankish kingdom.