”Le vénérable Paul était originaire d’Attalia. Amoureux de l’hésychia dès l’enfance, il progressa vite dans les vertus et fut élevé à l’épiscopat de sa cité. Mais, voyant la confusion et le trouble qui y régnaient, il se jeta en larmes devant Dieu pour lui demander quelle voie suivre pour son salut. Une voix céleste lui répondit que, par le sacerdoce, sont lavés les péchés du monde. Paul n’en prit pas moins son manteau et partit vers une ville où personne ne le connaîtrait. Guidé par la grâce, il parvint à Édesse, alors dirigée par le célèbre Rabboula (†435), s’engagea comme manœuvre et ne gardait que le strict nécessaire ; avec le reste de son salaire, il distribuait des pains aux moines des environs et des fruits aux malades de l’hôpital.

Il fit ainsi la connaissance du prêtre Jean, qui prenait soin de douze ermites vivant dans une grotte. Chaque soir, après son travail, Paul allait le rejoindre pour passer la nuit en prière avec les anachorètes. Un jour, ils furent tous capturés par des nomades du désert et emmenés enchaînés dans leur camp. Paul, par sa prière, abattit un grand palmier qui se dressait au milieu du campement ; le chef de la tribu et tous les siens se convertirent, furent baptisés et transformèrent une de leurs tentes en église.

Paul et Jean gagnèrent ensuite le mont Sinaï, où ils restèrent cinq jours en prière sur le sommet où Moïse avait vu Dieu, puis visitèrent les ermites des environs. Paul annonça un jour à son compagnon que sept des anachorètes de la grotte venaient de mourir, et ils retournèrent à Édesse. En chemin, ils rencontrèrent un ermite qui se tenait depuis trente-cinq ans à la cime d’un arbre ; il mourut trois jours plus tard et ils l’ensevelirent. En Palestine, à la « Pierre de Jacob », ils trouvèrent un groupe d’anachorètes dirigé par Étienne, à qui Dieu avait révélé leur histoire et qui reprocha à Paul de cacher sa dignité épiscopale. Paul, doué de clairvoyance, lui révéla en retour que depuis seize ans il gardait dans sa communauté une jeune fille qu’il faisait passer pour un eunuque ; elle mourut le soir même.

De retour à Édesse, Paul reprit sa vie cachée. Il guérit l’épouse d’un notable, malade depuis treize ans ; ce miracle le rendit célèbre, et il quitta secrètement la ville pour Nisibe. Jean, inquiet de la perte de son ami, partit à sa recherche et le découvrit sur un chantier de construction ; mais Paul disparut quand il l’appela. La nuit suivante, il apparut à Jean en songe, lui recommanda de ne plus le chercher, car rien, pas même leur amitié spirituelle, ne lui ferait renoncer à son dessein, et lui promit qu’ils se reverraient bientôt devant la face du Christ. Jean retourna à Édesse, passa huit mois dans la grotte avec les anachorètes, puis remit son âme à Dieu. Quant à Paul, nul ne sait ce qu’il est devenu.