”Au temps de la persécution iconoclaste de Constantin Copronyme, saint Paul fut arrêté dans son monastère, en Crète, par le général Théophane Lardatyris.

Celui-ci plaça devant lui, d’un côté, l’icône du Christ crucifié et, de l’autre, de terribles instruments de torture, et lui ordonna de choisir : piétiner l’icône ou subir les supplices.

Pour toute réponse, le saint s’agenouilla et baisa l’icône avec vénération. Les soldats le saisirent aussitôt, le suspendirent la tête en bas au-dessus d’un bûcher, et c’est ainsi qu’il acheva son glorieux martyre pour la défense des saintes icônes.