În timpul domniei împăratului Constanțiu, 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 Macedonie ca fiind păstori vrednici. Ortodocșii l-au ales pe Pavel, dar împăratul, întorcându-se din Antiohia, l-a destituit și l-a pus în locul său 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 Macedonie.
La Constantinopol, au avut loc ciocniri între ortodocși și arieni, ceea ce a dus la un număr mare de victime. Împăratul Constanțiu, aflând despre această revoltă, a venit în cetate și l-a izgonit din nou pe Sfântul Pavel. Acesta s-a îndreptat spre Roma, unde împăratul Constant și papa Iuliu i-au scris lui Constanțiu, cerându-i să-l readucă pe Pavel în scaunul patriarhal. Temându-se de mânia fratelui său, Constanțiu l-a reașezat pe Sfântul 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. Macedonie a devenit din nou patriarh și a continuat să persecute ortodocșii. Cruțarea lui a provocat multă suferință în rândul credincioșilor.
Erezia ariană au continuat să existe până la domnia împăratului Teodosie, care a convocat un sinod la Constantinopol și 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.
