Tradisjonen hevder at han var martyr. En legende kjent fra slutten av det 5. århundre forteller at han ble halshugget ved Via Nomentana, nordøst for Romas sentrum. En grav som angivelig er hans, ble funnet i dette området i 1855. Relikviene hans sies å ha blitt overført til Freising i Bayern i 834. Ettersom hans angivelige martyrium ikke er omtalt i de tidligste krøniker, blir det nå antatt at det er en sammenblanding med en romersk martyr ved samme navn. En St. Alexander nevnes sammen med martyrene i Den romerske kanon og hadde det dreid seg om en pave er det grunn til å tro at han hadde vært nevnt sammen med pavene tidligere i kanonbønnen.