SEGÚN LA leyenda de la diócesis de Beauvais, esta doncella era hija de un príncipe irlandés. Desde muy joven se consagró a Dios, de manera que, cuando su padre quiso casarla con un pagano, Majencia huyó de su casa. Acompañada por dos criados, un hombre y una mujer, se embarcó para la Galia y se estableció cerca de Senlis, en la región del Oise, que se llama actualmente Pont-Sainte Maxence. Un día quedó sorprendida al ver llegar a su choza una comitiva de caballeros. Se trataba nada menos que del pagano que aspiraba a casarse con ella y la había seguido hasta ahí. El pretendiente le pidió que partiese con él, pero Majencia se rehusó indignada. Como las amenazas no produjesen resultado alguno, el pretendiente, ciego de cólera, tomó a la joven por los cabellos y le corto la cabeza. Sus fieles criados murieron también con ella.
Alban Butler - Vida de los Santos