As Bishop of Rome from 254 to 257, he battled the Novatian heresy. By his prayers he once healed Lucilla, the daughter of the Roman tribune Nemesius; for this both father and daughter were baptized into Christ. Saint Stephen and twelve of his priests were beheaded during a celebration of the Liturgy, during the reign of Valerian.