Ο Άγιος Αναστάσιος αφιερώθηκε στην υπηρεσία των μαρτύρων της πίστης. Τους επισκέπτονταν στις φυλακές, τους έφερνε τροφές και περιποιούνταν τα τραύματά τους. Επίσης τους παρακολουθούσε και τους εμψύχωνε κατά την δίκη, τα μαρτύρια και την θανατική εκτέλεση, προσευχόμενος γι' αυτούς και τους παρακαλούσε να εύχονται γι' αυτόν στον Κύριο, ώστε να τον αξιώσει με το ίδιο τέλος.

Μ' αυτόν τον πόθο θερμαινόμενος, παρουσιάστηκε κάποια μέρα με τη θέλησή του και δήλωσε στον δικαστή, που είχε διατάξει να βασανιστούν μερικοί χριστιανοί, ότι μάταια κοπιάζει με τέτοια μέσα να καταπνίξει το έργο του Θεού. Γι' αυτό βασανίστηκε ανελέητα, και τέλος αποκεφαλίστηκε. Στη συνέχεια πήραν το σώμα του και το έριξαν στη θάλασσα.