”Saint Paul était évêque de Plousias, en Bithynie, au temps de l’iconoclasme. Rempli d’un saint zèle en voyant les hérétiques arracher les saintes images des églises pour les remplacer par des motifs de feuillage ou d’animaux, il les combattit vigoureusement par ses discours, ce qui lui valut d’être exilé dans la région de l’Olympe de Bithynie, où vivaient de nombreux ascètes fidèles à l’Orthodoxie.

Il supporta avec patience les peines de l’exil. Tombé si gravement malade qu’il ne put ni manger ni dormir pendant douze jours, il fut miraculeusement guéri par saint Pierre d’Atroa, appelé à son chevet. Il remit en paix son âme à Dieu avant la fin de la persécution, entre 833 et 843.