I begyndelsen af det sjette århundrede, Saint Remigius, biskop af Reims, udnyttet den gode vilje af den frankiske monarki til at organisere den katolske hierarki i det nordlige Gallien. Han betroede bispedømmet Arras og bispedømmet Cambrai til Vedast, der var Clovis' lærer efter sejren over Tolbiac
og hjalp med konverteringen af den frankiske konge.