Када блажени Александар, патријарх, лежаше на самртној постељи, питаху га ожалошћени верни, кога оставља после себе за архипастира стаду словесном Христовом. Тада им болесни патријарх рече: „Ако желите имати пастира, који ће вас учити и који ће вам врлинама сијати, изаберите Павла; ако ли желите имати само личита човека и споља украшена, изаберите Македонија”. Народ изабра Павла. Но то не би право јеретицима аријевцима, и не би право цару Констацију, који у то време беше у Антиохији. И ускоро Павле би протеран, и заједно са светим Атанасијем Великим избеже у Рим, где их обојицу папа Јулије и цар Констанс лепо примише и у њиховој православној вери подржаше. По писму цара Констанса и папе, би Павле враћен на свој престо, али кад умре цар Констанс, аријевци дигоше главу, и протераше патријарха православног у Кукуз у Јерменији. У прогонству свети Павле служећи једанпут Свету литургију, би нападнут од аријеваца и удављен омофором 351. године. У време цара Теодосија 381. године мошти његове пренесене у Цариград, а 1236. године у Венецију, где се и сад налазе. Његови љубљени клирици и секретари Маркијан и Мартирије пострадаше ускоро после свога патријарха (в. 25. октобар).
