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

Είδε επίσης τα εξαίσια θαύματα που εργαζόταν ο φιλάνθρωπος Σωτήρ Χριστός μέσω αυτών, οπότε αμέσως πίστεψε με όλη την καρδιά του. Πήγε με ταπείνωση στον επίσκοπο Ευδόξιο της Αντιοχείας, βαπτίστηκε από εκείνον στο όνομα της Αγίας Τριάδος, και χειροτονήθηκε ευλαβικός πρεσβύτερος της Εκκλησίας. Στην πόλη των Λύστρων μετέστρεψε στη χριστιανική πίστη τον ανεψιό του Γάιο, μαζί με ολόκληρο το ευλογημένο σπιτικό του. Ανάμεσα στα μέλη του οικογενειακού του κύκλου ήταν τα παιδιά Πρόβος, Λόλλιος και Ουρβανός, που πίστεψαν με παιδική απλότητα στον αληθινό Θεό.

Στρατιώτες του ασεβούς αυτοκράτορα συνέλαβαν τότε τον άγιο Ευστόχιο και τον οδήγησαν αμέσως ενώπιον δικαστηρίου, για να τον ανακρίνουν. Καμία απολύτως βασανιστική προσπάθεια δεν στάθηκε ικανή να τον αποσπάσει από τη γλυκύτατη πίστη του στον Χριστό. Τον έστειλαν τότε δέσμιο στον σκληρόκαρδο διοικητή Αγριππίνο της Γαλατικής πόλεως Άγκυρας, μαζί με τον νεοφώτιστο Γάιο και την οικογένειά του. Όλοι μαζί υπέστησαν με γενναιότητα φρικτά βασανιστήρια, ακόμη και οι γυναίκες και τα μικρά αθώα παιδιά της ομάδας.

Παρά τα ανυπολόγιστα μαρτύριά τους, οι μάρτυρες δεν αρνήθηκαν ποτέ τον Χριστό, και αποκεφαλίστηκαν λαμβάνοντας τους ουράνιους στεφάνους.