Током владавине цара Константија, сина Константина Великог, православни хришћани су били прогоњени од стране јеретика - аријанаца. Свети Александар, патријарх Цариградски, пре смрти је указао на презвитера Павла и ђакона Макдонија као на достојне пастире. Православни су изабрали Павла, али је цар, враћајући се из Антиохије, сменио њега и поставио аријанца Евсевија. Свети Павле је отишао у Рим, где је нашао светог Атанасија и друге епископе прогоњене од Евсевија. Папа Јулије их је подржао и написао источним епископима да их приме назад. Међутим, након Павловог повратка у Цариград, цар га поново прогонио и поставио Макдонија.
У Цариграду су се догодили сукоби између православних и аријанаца, што је довело до великог броја жртава. Цар Констанције, сазнајући о побуни, дошао је у град и поново прогонио Павла. Свети Павле је отишао у Рим, где су цар Констант и папа Јулије написали Константију, позивајући га да врати Павла. Констанције, бојећи се гнева брата, вратио је Павла на патријаршијски престо.
Међутим, након смрти Константина, аријанци су поново почели прогон. Свети Павле је био прогнан у Кукузус, где су га убили аријанци током Божанске литургије. Макдоније је поново постао патријарх и наставио да прогања православне. Његове окрутности су изазвале много патњи међу верницима.
Аријанске јереси су наставиле да постоје до владавине цара Теодосија, који је сазвао сабор у Цариграду који је осудио те јереси. Цар је са почастима пренео мошти светог Павла из Кукузуса у Цариград, одајући славу Оцу и Сину и Светом Духу.
