Κατά τη διάρκεια της βασιλείας του αυτοκράτορα Κωνστάντιου, γιου του Μεγάλου Κωνσταντίνου, οι Ορθόδοξοι Χριστιανοί υπέστησαν διωγμούς από τους αιρετικούς - Αρειανούς. Ο Άγιος Αλέξανδρος, Πατριάρχης Κωνσταντινουπόλεως, πριν από τον θάνατό του, υπέδειξε τον πρεσβύτερο Παύλο και τον διάκονο Μακεδόνιο ως άξιους ποιμένες. Οι Ορθόδοξοι επέλεξαν τον Παύλο, αλλά ο αυτοκράτορας, επιστρέφοντας από την Αντιόχεια, τον καθαίρεσε και διόρισε τον Αρειανό Ευσέβιο. Ο Άγιος Παύλος πήγε στη Ρώμη, όπου βρήκε τον Άγιο Αθανάσιο και άλλους επισκόπους εξορισμένους από τον Ευσέβιο. Ο Πάπας Ιούλιος τους υποστήριξε και έγραψε στους ανατολικούς επισκόπους να τους δεχτούν πίσω. Ωστόσο, μετά την επιστροφή του Παύλου στην Κωνσταντινούπολη, ο αυτοκράτορας τον εξόρισε ξανά και εγκατέστησε τον Μακεδόνιο.
Στην Κωνσταντινούπολη, συνέβησαν συγκρούσεις μεταξύ Ορθοδόξων και Αρειανούς, που οδήγησαν σε μεγάλο αριθμό θυμάτων. Ο αυτοκράτορας Κωνστάντιος, μαθαίνοντας για την εξέγερση, ήρθε στην πόλη και ξανά εξόρισε τον Παύλο. Ο Άγιος Παύλος πήγε στη Ρώμη, όπου ο αυτοκράτορας Κωνστάντιος και ο Πάπας Ιούλιος έγραψαν στον Κωνστάντιο, καλώντας τον να επιστρέψει τον Παύλο. Ο Κωνστάντιος, φοβούμενος την οργή του αδελφού του, επανέφερε τον Παύλο στον πατριαρχικό θρόνο.
Ωστόσο, μετά τον θάνατο του Κωνστάντιου, οι Αρειανοί άρχισαν ξανά τους διωγμούς. Ο Άγιος Παύλος εξορίστηκε στην Κουκούσα, όπου σκοτώθηκε από τους Αρειανούς κατά τη διάρκεια της Θείας Λειτουργίας. Ο Μακεδόνιος έγινε ξανά πατριάρχης και συνέχισε να διώκει τους Ορθοδόξους. Οι σκληρότητές του προκάλεσαν πολλά βάσανα στους πιστούς.
Οι αιρέσεις των Αρειανούς συνέχισαν να υπάρχουν μέχρι τη βασιλεία του αυτοκράτορα Θεοδοσίου, ο οποίος συγκάλεσε σύνοδο στην Κωνσταντινούπολη που καταδίκασε αυτές τις αιρέσεις. Ο αυτοκράτορας με τιμές μετέφερε τα λείψανα του Αγίου Παύλου από την Κουκούσα στην Κωνσταντινούπολη, αποδίδοντας δόξα στον Πατέρα, τον Υιό και το Άγιο Πνεύμα.
