Ο Ζακχαίος, που ήταν Διάκονος της Εκκλησίας των Γαδείρων (μικρό νησί της Ισπανίας, που βρίσκεται στον Ατλαντικό και πολύ κοντά στη στεριά της Ισπανίας), σύρθηκε αλυσοδεμένος στο κριτήριο των ειδωλολατρών και ομολόγησε με θάρρος τον Χριστό. Τότε βασανίστηκε σκληρά και ρίχτηκε στη φυλακή, τοποθετημένος για τέσσερα ημερονύκτια πάνω σε ειδικό βασανιστικό ξύλο.
Κατόπιν έφεραν στο κριτήριο τον Αλφαίο, που ήταν γεμάτος Πνεύματος Αγίου και του ξέσχισαν τις πλευρές. Έπειτα έκαψαν τις πληγές του και τον έριξαν στη φυλακή, όπως και τον συναγωνιστή του Ζακχαίο.
Την επομένη τους αποκεφάλισαν (307 μ.Χ.) και έτσι οι άγιες ψυχές τους πέταξαν στον θρόνο του Θεού.