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