Cel între sfinţi Părintele nostru Pavel era aşa de vestit pentru virtuţile sale, că vestea de el a ajuns şi la urechile lui Liciniu care împărăţea în Nicomidia. A trimis să-l aducă la el. Când l-au adus pe sfânt înaintea scaunului de judecată al împăratului, tiranul a încercat mai întâi să înspăimânte pe sfânt cu ameninţări, iar apoi cu chinuri. Când au început să-l bată, toţi au rămas uimiţi de răbdarea cea mare a sfântului. Apoi un fierar a pus în palma sfântului o bucată mare de fier înroşită în foc, iar peste ea i-a pus cealaltă palmă şi le-a legat strâns pe amândouă. Le-a ţinut aşa până ce fierul s-a răcit. Din pricina asta vinele încheieturilor au rămas moarte şi nemişcate. Apoi l-au surghiunit într-o cetăţuie de pe malul râului Eufrat şi l-au închis acolo.
Când a venit marele împărat Constantin din Roma în Constantinopol, au fost chemaţi toţi din surghiun şi sloboziţi din închisori. Fiecare a venit la ale sale. Atunci a fost slobozit şi Sfântul Pavel. Şi-a luat scaunul său episcopal şi a strălucit ca şi mai înainte.
A fost unul din cei 318 Sfinţi Părinţi, care s-au adunat la întâiul Sinod de la Niceea. Toţi purtau pe trupurile lor rănile lui Hristos, şi arătau aceste podoabe unul altuia. Unul îşi arăta mâna tăiată, altul urechile, altul nasul, altul ochiul, altul alt mădular tăiat; îşi arătau semnele lăsate de loviturile cu vinele de bou sau cu ciomege, zdrobirile şi arsurile de pe trupurile lor, pe care le-au îndurat în chinurile lor pentru Hristos. Tot aşa şi fericitul Pavel nu era lipsit de astfel de podoabe. Avea şi el mădularele zdrobite de ciomege, iar sfintele lui mâini arse de fierul înroşit şi amorţite. Deci după ce toţi aceştia s-au adunat pentru răucredinciosul Arie, după ce cu hotărâre dumnezeiască l-au surpat şi l-au dat anatemei, s-au adunat cu împăratul în Constantinopol. Fericitul împărat Constantin a ţinut în mâinile lui mâinile Sfântului Pavel, le-a sărutat, le-a pus peste ochii lui şi peste celelalte mădulare ale lui şi a zis: "Nu mă satur să sărut mâinile acestea, ce-au ajuns moarte şi nemişcate pentru Hristosul meu". S-a dus sfântul apoi iarăşi la scaunul său, a mai trăit acolo câţiva ani şi s-a mutat la Domnul.