Confession and Arrest
According to the synaxarion accounts, when the emperor arrived in their city, Paul made the Sign of the Cross over himself. Greek pagans reported this to the authorities, and Paul was arrested and interrogated. He openly and boldly confessed his faith in Christ.
Witnessing her brother's suffering, Juliana publicly denounced the emperor's injustice and cruelty. This led to her own arrest and torture alongside her brother.
Martyrdom
The tradition relates that the siblings endured extensive torments. Paul was suspended and lacerated, and both were subjected to boiling pitch and beds of fiery iron. The accounts further relate that angels visited them in prison, loosened their bonds, and brought them bread, and that when Juliana was sent to a brothel an angel of the Lord kept watch over her and blinded any man who attempted to assault her.
By tradition, three soldiers were converted upon witnessing the martyrs' endurance. Kodratos and Akakios took pity on the saints, believed in Christ, and were beheaded; Stratonikos, moved with compassion for Juliana, likewise believed and was beheaded by the emperor.
Paul and Juliana were ultimately beheaded, and in this way the holy siblings completed their martyric contest.
Historical Context
Aurelian reigned from 270 to 275. He promoted Sol Invictus (the Unconquered Sun) as the empire's foremost deity and pursued a policy of religious centralization. Christian historians recorded that he organized persecutions of Christians, though the full extent of these is historically contested, since many surviving details derive from the Historia Augusta, a source modern scholars regard as unreliable.
The Orthodox Church of America's life entry summarizes the martyrdom thus: 'The Holy Martyr Paul and his sister Juliana were executed under the emperor Aurelian (270–275) in the Phoenician city of Ptolemais.'