Potrivit creştinortodox.ro, Sfantul Pavel Marturisitorul, originar din Tesalonic, a fost secretar si diacon al Sfantului Alexandru.
Cand patriarhul Alexandru a fost intrebat pe patul mortii pe cine doreste sa lase pastor in urma sa, a răspuns:
"De veti voi barbat dumnezeiesc si intelept, puternic sa va invete pe voi adevarul si luminand cu virtutile ca sfesnicul scos de sub obroc, sa il alegeti pe Pavel".