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