В царствование императора Констанция, сына Константина Великого, православные христиане подверглись гонению со стороны еретиков - ариан. Святой Александр, патриарх Цареградский, перед смертью указал на пресвитера Павла и диакона Македония как на достойных пастырей. Православные избрали Павла, но император, вернувшись из Антиохии, низложил его и поставил арианина Евсевия. Святой Павел отправился в Рим, где нашел святого Афанасия и других епископов, изгнанных Евсевием. Папа Юлий поддержал их и написал восточным епископам, чтобы они приняли их обратно. Однако, после возвращения Павла в Константинополь, император снова изгнал его и утвердил Македония.
В Константинополе произошли столкновения между православными и арианами, что привело к большому числу жертв. Император Констанций, узнав о мятеже, пришел в город и вновь изгнал Павла. Святой Павел отправился в Рим, где император Констант и папа Юлий написали Констанцию, призывая вернуть Павла. Констанций, испугавшись гнева брата, возвратил Павла на патриарший престол.
Однако после смерти Константа ариане вновь начали гонения. Святой Павел был сослан в Кукузы, где был убит арианами во время Божественной литургии. Македоний вновь стал патриархом и продолжал преследовать православных. Его жестокости привели к множеству страданий среди верующих.
Ереси ариан продолжали существовать до царствования императора Феодосия, который собрал собор в Константинополе, осудивший эти ереси. Император с почестями перенес мощи святого Павла из Кукуза в Константинополь, воздавая славу Отцу и Сыну и Святому Духу.
