În timpul domniei împăratului Constantius, fiul lui Constantin cel Mare, creștinii ortodocși au fost persecutați de ereticii - arieni. Sfântul Alexandru, patriarhul Constantinopolului, înainte de moartea sa, a indicat pe prezbiterul Pavel și pe diaconul Macedoniu ca fiind păstori vrednici. Ortodocșii l-au ales pe Pavel, dar împăratul, întorcându-se din Antiohia, l-a depus și l-a numit pe arianul Eusebiu. Sfântul Pavel a mers la Roma, unde l-a găsit pe Sfântul Atanasie și pe alți episcopi exilați de Eusebiu. Papa Iuliu i-a sprijinit și a scris episcopilor orientali să-i primească înapoi. Cu toate acestea, după întoarcerea lui Pavel la Constantinopol, împăratul l-a exilat din nou și l-a stabilit pe Macedoniu.
La Constantinopol, au avut loc ciocniri între ortodocși și arieni, ceea ce a dus la un număr mare de victime. Împăratul Constantius, aflând despre rebeliune, a venit în oraș și l-a exilat din nou pe Pavel. Sfântul Pavel a mers la Roma, unde împăratul Constanțiu și papa Iuliu i-au scris lui Constantius, îndemnându-l să-l restituie pe Pavel. Constantius, temându-se de mânia fratelui său, l-a restabilit pe Pavel pe tronul patriarhal.
Cu toate acestea, după moartea lui Constanțiu, arienii au început din nou persecuțiile. Sfântul Pavel a fost exilat în Cucuz, unde a fost ucis de arieni în timpul Liturghiei Divine. Macedoniu a devenit din nou patriarh și a continuat să persecute ortodocșii. Crueltățile sale au provocat multe suferințe printre credincioși.
Erorile ariene au continuat să existe până la domnia împăratului Teodosie, care a convocat un sinod la Constantinopol care a condamnat aceste erezii. Împăratul a transportat cu onoruri moaștele sfântului Pavel din Cucuz în Constantinopol, aducând slavă Tatălui, Fiului și Sfântului Duh.
