The Visigothic kings of the fifth and early sixth centuries adopted a tough stance towards the Catholic episcopate in Gaul. While this has been attributed to the missionary zeal of the ‘Arians’, more recent studies suggest their aim was to strengthen political cohesion: The measures imposed were meant to break resistance of powerful authorities within and to reduce influence of those beyond the borders of the Visigothic kingdom. It is assumed that the Roman Empire used the Catholic Church to exert influence on Visigothic Gaul, turning the Catholic faith into a central element of Roman identity; yet many aspects of this argument have never received an in-depth discussion. This chapter examines the relations between the Catholic episcopate in Gaul, Rome, and the Visigothic court at Toulouse.