Κατά τόν κινηθέντα διωγμό ἐναντίον τῶν Χριστιανῶν ὑπό τοῦ βασιλέως Σαβωρίου, καταγγέλθηκαν ἀπό κάποιον Πέρση, πού ὀνομαζόταν Νιρσῆς, καί ἔτσι ὁ Παῦλος καί οἱ Κανονικές συνελήφθησαν καί ὁδηγήθηκαν ἐνώπιον τοῦ βασιλέως, ὁ ὁποῖος τούς ἀπείλησε μέ θανάτωση καί δήμευση τῶν περιουσιῶν τους, ἐάν δέν ἀρνοῦνταν τή Χριστιανική πίστη τους. Πτοηθείς ἀπό τήν ἀπειλή ὁ φιλοχρήματος ἱερεύς Παῦλος, ἀσπάσθηκε τήν εἰδωλολατρική θρησκεία.
Οἱ Κανονικές παρθένοι ὅμως ἀρνηθεῖσες νά προδώσουν τήν πατρώα εὐσέβειά τους καταδικάσθηκαν σέ θάνατο καί ἐξετελέσθηκαν διά χειρός τοῦ τέως πνευματικοῦ τους ὁδηγοῦ καί ἤδη ἐξομώτου φιλάργυρου Παύλου. Ἀλλά καί αὐτοῦ ἡ τύχη ὑπῆρξε οἰκτρότερη. Τή νύχτα, ἔμπιστοι ὑπηρέτες τοῦ ἀρχιμάγου τόν ἀπαγχόνισαν καί ἔτσι ἀπώλεσε καί τήν ψυχή του καί τά χρήματα, ἕνεκα τῶν ὁποίων διέπραξε τό εἰδεχθέστερο ἔγκλημα. Ἡ μνήμη τῶν Ἁγίων ἑορτάζεται ἰδιαίτερα στήν Κρήτη καί ἡ Ἐκκλησία τιμᾶ αὐτές καί στίς 26 Σεπτεμβρίου.

Πηγή: http://www.synaxarion.gr/gr/index.aspx