Στις παραθαλάσσιες ακτές της Πτολεμαΐδας της Φοινίκης, ένα ζευγάρι αδελφών έμελλε να φωτίσει τη γη με τη γενναία ομολογία τους. Ο Παύλος και η αδελφή του Ιουλιανή έφεραν στα στήθη τους μια πίστη πιο δυνατή από τη λαμπρότητα ολόκληρου του αυτοκρατορικού κορτέγιου της εποχής τους. Όταν ο αυτοκράτορας Αυρηλιανός επισκέφθηκε την πόλη με όλη του τη συνοδεία, μέσα στο πλήθος που τον υποδέχθηκε στις πύλες ξεχώρισε ο Παύλος. Δεν φοβήθηκε ούτε τη στρατιωτική φρουρά, ούτε τα λάβαρα της εξουσίας, ούτε τους ξιφοφόρους που περιστοίχιζαν τον κυρίαρχο της Ρώμης.

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

Η Ιουλιανή, βλέποντας τον αδελφό της να υποφέρει τόσο σκληρά, δεν έμεινε σιωπηλή ούτε στιγμή μέσα στο πλήθος. Άρχισε να καταγγέλλει με τόλμη τον αυτοκράτορα για την αδικία και τη σκληρότητά του, με λόγια που έκαιγαν σαν δίκοπη ρομφαία. Η οργή του τυράννου στράφηκε αμέσως και εναντίον της, και τα δύο αδέλφια βρέθηκαν μαζί στον ίδιο αγώνα της μαρτυρίας τους. Οι δήμιοι έδειραν με μανία τους μάρτυρες και ξέσχισαν με αγριότητα τα σώματά τους με τα σιδερένια άγκιστρα των βασανιστηρίων.

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

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

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