Lucilian spent most of his life as a pagan priest. In advanced old age, he learned the truth of the Christian faith and was baptized. The conversion of so public a figure quickly attracted attention, and Lucilian was brought to trial in Nicomedia. After enduring many tortures he was imprisoned with four young Christians, scarcely older than children: Claudius, Hypatius, Paul and Dionysius. When they were brouht before Silvanos the governor, all five confessed their faith and were sentenced to death and cast into a fiery furnace. When they miraculously emerged unharmed, they were taken to Byzantium, where the four young men were beheaded and Lucillian was crucified. A maiden named Paula openly carried away the martyrs' bodies and buried them. For this she in turn was tortured and, refusing to renounce her faith in Christ, beheaded. This was in the reign of the Emperor Aurelian. A church was built in their honor in Constantinople.