Όταν απεβίωσε ο Αλέξανδρος, το 377 μ.Χ., ο Παύλος εξελέγχθηκε Πατριάρχης. Ο αυτοκράτορας Κωνστάντιος, όταν το πληροφορήθηκε δυσανασχέτησε, μία και ήταν οπαδός της αίρεσης των Αρειανών. Όταν ο Κωνστάντιος επέστρεψε από την Αντιόχεια στην Κωνσταντινούπολη, απομάκρυνε από τον πατριαρχικό θρόνο τον Παύλο και ανακήρυξε αυθαίρετα Πατριάρχη, τον αρειανόφρονα Νικομήδειας Ευσέβιο.
Άγιος Παύλος Α’ ο Ομολογητής και Ιερομάρτυρας Αρχιεπίσκοπος Κωνσταντινούπολης