When the Iconoclast emperor Nicephorus I (802-811) came to rule, Saint Euthymius and other Orthodox hierarchs were banished to the island of Patalareia, where they languished for a long time. Recalled from exile by the emperor Leo V (813-820), the bishop boldly denounced the Iconoclast heresy, and they sent him into exile to the city of Assia. The next emperor, Michael II the Stammerer (820-829), attempted to make him renounce icon-veneration, but without success.
Then the holy martyr was flogged and banished to the island of Crete. Michael was succeeded on the throne by the Iconoclast emperor Theophilus (829-842), on whose order Saint Euthymius was subjected to cruel tortures: they stretched him on four poles and beat him with ox thongs. Saint Euthymius fell asleep in the Lord several days after the torture.
Saint Euthymius is also commemorated on March 8.