Saint Moscius the deacon was arrested with St Polychronius, Bishop of Babylon, the priests Parmenius, Helimenas and Chrysotelus, and the deacon Luke during the reign of Decius (249-251). They refused to offer sacrifice to idols when ordered to do so by the emperor, so they were thrown into prison.
After putting St Polychronius to death Decius left for the city of Kordula, and ordered that the three presbyters and two deacons be taken along. At Kordula he again demanded that the martyrs offer sacrifice to idols. St Parmenius, despite his missing tongue, loudly and firmly refused.
Believing that St Parmenius was able speak through some sort of magic power, Decius increased the tortures and ordered that the confessors be burned with fire. Then a Voice was heard from Heaven, “Come to Me, ye humble of heart.” Decius believed that this was also the work of magic, and he ordered the priests and deacons beheaded with an axe.