Μαρτύρησαν επί αυτοκρατορίας Βεσπασιανού. Ο Λεόντιος, που καταγόταν από την Ελλάδα, είχε φρόνημα θαρραλέο και γι’ αυτό κατατάχθηκε στον στρατό. Ενάρετος και οξυδερκής καθώς ήταν, γρήγορα έλαβε το αξίωμα του στρατηγού. Όταν βρισκόταν στην Αφρική διδάχτηκε τη χριστιανική πίστη, στην οποία η τίμια ψυχή του ανταποκρίθηκε με θέρμη. Όμως, το γεγονός αυτό το πληροφορήθηκε ο ηγεμόνας της Φοινίκης, Αδριανός, ο οποίος έστειλε τον Υπάτιο και τον Θεόδουλο, για να τον συλλάβουν. Οι δύο στρατιώτες διδάχτηκαν από τον Λεόντιο την πίστη στον Χριστό, με αποτέλεσμα ο Αδριανός να διατάξει τη θανάτωση και των τριών.