También se dice que sufrió martirio al ser decapitado junto a San Evencio y San Teódulo, aunque esta tradición, que data del siglo V, es objeto de polémica desde que, en el siglo XIX, fueron descubiertos en la vía Nomentana, a las afueras de Roma, los restos de tres personas decapitadas y aunque en un principio se atribuyeron a Alejandro I y a sus dos compañeros de martirio y se trasladaron a la iglesia de Santa Sabina, el cuerpo que en un principio se atribuyó a este papa parece corresponder a otro santo llamado también Alejandro.