Arestarea lui Pavel și mărturia Iulianei
Sinaxarul îi așază pe Pavel și sora sa Iuliana în Ptolemaida Feniciei, în vremea împăratului Aurelian (270–275). Pavel ar fi făcut semnul crucii când împăratul a intrat în cetate și a fost arestat. La judecată, a mărturisit deschis credința creștină. Iuliana a protestat față de cruzimea pedepsei fratelui ei și a fost arestată la rândul său.
Convertirea celor trei soldați
Relatarea bisericească spune că cei doi au fost supuși la torturi, dar au rămas statornici. Trei soldați însărcinați cu chinurile — numiți Quadratus, Acacius și Stratonicus — ar fi fost mișcați de curajul lor, au mărturisit credința și au fost executați. Sinaxarul descrie și încercarea de a o sili pe Iuliana să renunțe la credință, pe care ea a respins-o. În cele din urmă, grupul a fost condamnat la moarte prin decapitare.
Pomenire și mărturia surselor
Biserica îi pomenește la 4 martie. Relatarea păstrată de OCA și de calendarele grecești este o tradiție hagiografică transmisă în sinaxare; nu s-a păstrat aici un act judiciar contemporan cu evenimentele. Fresca de la mănăstirea Gračanica arată episodul muceniciei, iar icoana medievală reprezintă Pavel și Iuliana împreună.