”Paul naquit à Elaéa, près de Pergame, vers la fin du IXe siècle. Son père mourut dans un combat naval contre les Arabes ; sa mère Eudocie s’installa en Thrace, à Marykatou, patrie de saint Joannice le Grand. Son frère Basile, marié contre son gré, s’enfuit et devint moine ; voyant Paul seul et misérable, gardant les porcs du village, il le fit venir et le confia à la direction de Pierre, higoumène du monastère de Karya, dans la région du Mont Latros, près de Milet, grand centre monastique byzantin.
Paul s’efforça de renoncer à toute volonté propre et d’imiter son père spirituel. Pierre, lui prévoyant un grand avenir, se montrait exigeant : Paul arpentait la cour la nuit, deux pierres sur les épaules, pour lutter contre le sommeil, et un soufflet de l’higoumène le délivra pour toujours de la tyrannie du sommeil. Cuisinier, il pleurait chaque fois qu’il allumait le fourneau, en pensant au feu éternel. L’amour du Christ le consumait au point qu’il apparaissait parfois transfiguré, ses doigts semblables à dix torches.
À la mort de son Ancien, il partit avec son ami Dimitris dans le désert du Sud du Latros ; Dimitris renonça vite à cette vie trop dure. Seul, Paul lutta par la veille, le jeûne, les prosternations, et subit les assauts des démons : apparitions, vacarmes, pierres jetées. Après huit ans, il revint à Karya sur ordre de l’higoumène, puis repartit et s’installa, sur le conseil d’Athanase, supérieur du monastère du Sauveur, au sommet d’un piton rocheux de 740 mètres, dans une grotte accessible par une échelle. Un berger lui apportait parfois de la nourriture ; un prêtre venait célébrer la liturgie pour qu’il communie.
Célèbre pour ses visions et ses miracles, il attira des disciples au pied du rocher, cénobites et ermites, tous soumis à lui. Douze ans plus tard, le lieu ayant perdu sa quiétude, il descendit de sa colonne pour des hauteurs plus isolées, revenant parfois instruire les frères à la laure de la Colonne (le Stylos). Son ange gardien, visible, pourvoyait à ses besoins. Pour échapper aux visiteurs, il passa à Samos, dans la grotte de Pythagore, y fonda la laure de Kerketea, puis revint au Latros à la demande des moines. L’empereur Constantin VII Porphyrogénète correspondait avec lui ; malgré ses avertissements, il subit une défaite en Crète (949).
Prévenu de sa fin, Paul rédigea un testament pour ses disciples, organisa sa succession et s’endormit en paix le 15 décembre 955. Des disciples éloignés virent en esprit des anges élever son âme vers Dieu, et de nombreux miracles suivirent sa mort.
