A hatodik század elején, Remigius, Reims püspöke, kihasználta a frank monarchia jóakaratát, hogy megszervezze a katolikus hierarchiát Gallia északi részén. Arrasz és Cambrai egyházmegyét Vedastnak bízta meg, aki Clovis tanára volt Tolbiac győzelme után
és segített a frank király megtérésében.