Known for his wisdom and virtue, he was chosen as Bishop of Cyrenia on the island of Cyprus. When a persecution broke out against the Christians under the Emperor Licinius, Theodotus was arrested and subjected to many tortures. His torturer Sabinus urged him repeatedly to renounce Christ and worship the idols, but Theodotus replied, 'If you knew the goodness of my God, who, it is my hope, will by these brief tortures make me worthy of eternal life, you would wish to suffer for Him as I do.' The pagans then drove nails into his body, for which he thanked God. Believing that his death was approaching, he calmly gave counsel and instruction to the Christians around him. By God's providence, an order came from the new Emperor Constantine to free all Christians who were being held for the sake of Christ. Thus Theodotus was freed and, though greatly weakened by his torments, served his flock faithfully for two more years before reposing in peace.