Saint Maximus led the detachment of soldiers accompanying St Cecilia and those with her to execution. He was amazed at the courage of the saints, and asked them why they did not fear death. The holy brothers answered that they were relinquishing this temporal life for life eternal. Maximus wanted to learn the teaching of Christians in detail. He took Sts Valerian and Tiburtius to his own house and conversed with them all night. When she heard of this, St Cecilia went with a priest to Maximus, and he with all his family accepted holy Baptism.
On the following day when they beheaded the Martyrs Valerian and Tiburtius, St Maximus confessed before everyone that he saw how their holy souls had gone up to Heaven. For this confession the holy Martyr Maximus was scourged to death with whips.
The governor wanted to confiscate the property of the executed, but when he was told that St Cecilia had already distributed all her remaining wealth to the poor and by her preaching had converted 400 men, he ordered her execution. For three days they tormented her with fire and smoke in a red-hot bath-house, but the grace of God helped her. Then they decided to behead her. The executioner struck the saint three times with a sword, but only wounded her. The holy Martyr lived three more days in full consciousness, encouraging those around her, and died with prayer on her lips.