Doornik werd in 486 de zetel van een nieuw bisdom en Eleutherius werd tot zijn eerste bisschop gewijd door Remigius van Reims, die een kerkelijke reorganisatie aan het doorvoeren was in het noorden van Gallië. Dankzij de doop van Childeriks opvolger Clovis in 496, kon Eleutherius in een week maar liefst elfduizend heidenen bekeren. Na de Overwinning bij Tolbiac ging Clovis naar de kerk in Doornik om God te danken. Eleutherius vond dit ongepast en maakte hem heftige verwijten. Clovis stortte tranen en liet zich berouwvol de biecht afnemen.