Avec leur compagnon Ursus, ils fuient tous les trois les hérétiquesariens, qui cherchaient à mettre à mort les catholiques. De Rome, ils se rendent à Milan, et de là, en Gaule. Ursus est martyrisé dans la ville d'Augusta, qui serait soit Aoste soit aussi Augsbourg (II: "Augusta á Rätien"). D'après certains auteurs, ils passent par la région de Namur, avant de se rendre à Mayence, dans l'Empire romain d'Occident. Théoneste, devenu évêque de Mayence, et son disciple Alban évangélisent cette région durant plusieurs années, malgré l'arianisme qui sévit.
Il prêche dans l'Empire romain d'Occident, dans la région de Mayence, et est à nouveau attaqué par les ariens. Il est mis à mort sur la place Gartenfeld (Mainz-Neustadt). Une tradition constante rapporte que sa langue murmura encore les louanges de Jésus-Christ, après que sa tête fut détachée du tronc; elle ajoute que le martyr ramassa sa tête, et qu'il la porta d'un pas ferme jusqu'à l'endroit où il fut ensuite enseveli avec honneur.
Vénération et souvenir
Le , saint Alban est fêté à Mayence et en Bavière.
Saint Alban est traditionnellement invoqué pour guérir les maux de tête violents, l'épilepsie et les empoisonnements.
On doit au Comte Albert II de Namur le fait d'avoir introduit le culte de saint Aubain à Namur, par la création d'un chapitrecollégial en 1047, et par l'obtention de reliques de saint Aubain quelques années plus tard, en 1055.
