They came to the Rhine and to Ellelum (Ehl) in Alsace, where Maternus died. His two companions hastened back to St. Peter and begged him to restore the dead man to life. St. Peter gave his pastoral staff to Eucharius, and, upon being touched with it, Maternus, who had been in his grave for forty days, returned to life. The Gentiles then converted in large numbers. After founding many churches the three companions went to Trier where evangelizing progressed so rapidly that Eucharius chose that city for his episcopal residence. An angel announced to him his approaching death and pointed out Valerius as his successor. Eucharius died on December 8, having been bishop for twenty-five years, and was interred in the church of St. John outside the city.
Valerius was bishop for fifteen years and was succeeded by Maternus, who had in the meantime founded the dioceses of Cologne and Tongeren, remaining Bishop for forty years. The staff of St. Peter, with which he had been raised to life, was preserved at Cologne till the end of the tenth century when the upper half was presented to Trier and was afterwards taken to Prague by Emperor Charles IV.