According to legend, he was a follower of Saint Eucharius, the first bishop of Trier. Eucharius was sent to Gaul by Saint Peter as bishop, together with the deacon Valerius and the subdeacon Maternus, to preach the Gospel.[6] They came to the Rhine and to Ellelum 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 were then converted in large numbers. After founding many churches the three companions went to Trier where the work of evangelization progressed so rapidly that Eucharius chose that city for his episcopal residence.[7]
Maternus assisted Valerius for fifteen years and then succeeded him as bishop of Trier for the next forty years. While assisting Valerius, he had already founded the dioceses of Cologne and Tongeren. He also founded a church on the site of a Roman temple which later became Cologne Cathedral. The staff of Saint Peter, with which he had been raised to life, was preserved in 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.[7]
The legend is from the ninth century and appears to have been intended to attest to the ancient establishment of the see of Trier, and therefore seniority over other dioceses in Germany.[3]