Ο πασάς τον συνέλαβε και τον πίεζε να αλλαξοπιστήσει. Στις προτάσεις του πασά ο Αναστάσιος απάντησε: «Ποτέ δεν έδωσε τέτοιο λόγο. Χριστιανός γεννήθηκα, χριστιανός και θα πεθάνω με τη βοήθεια του Χριστού μου. Όσο για τα αγαθά που μου υπόσχεσαι δεν ενδιαφέρομαι καθόλου, διότι έχω πολλά αγαθά αιώνια, που βρίσκονται στους ουρανούς και δεν έχουν καμιά σύγκριση με τα παρόντα». Με τα λόγια αυτά ο Αναστάσιος, κατόρθωσε και έκανε χριστιανό τον γιο του πασά, Μούσα ονομαζόμενο (κάποιες πληροφορίες αναφέρουν ότι μετονομάστηκε Δημήτριος και μάλιστα μαρτύρησε για τον Χριστό).

Ο δε Άγιος, αφού βασανίστηκε μέσα στη φυλακή με τον πιο φρικτό τρόπο, τελικά αποκεφαλίστηκε έξω από την Παραμυθιά κοντά σ’ ένα Μοναστήρι στις 18 Νοεμβρίου 1750 μ.Χ. Το Ιερό λείψανο του ενταφίασαν με τιμές οι μοναχοί του Μοναστηριού αυτού.