Biskup Antiochii zaprosił pewnego razu do siebie ośmiu biskupów, wśród nich m.in. Nonnusa z Heliopolis, znanego ze swej pobożności i ascezy. Gdy wszyscy zgromadzili się przed kościołem, a Nonnus przemawiał do nich, nieopodal przejeżdżała Pelagia. Jej kosztowny strój zwracał uwagę. Nonnus dostrzegł to i gorzko zapłakał, wskazując, że jego słuchacze nie dbają o swoje dusze w takim stopniu, w jakim owa kobieta dbała o własną urodę. Gdy Nonnus wrócił do swej celi, podjął modlitwę o nawrócenie spotkanej kobiety.
Otrzymał wówczas widzenie: ujrzał czarną gołębicę, która - zanurzona przez Nonnusa w wodzie święconej - stała się czysta i biała. Biskup odczytał to jako znak zapowiadający nawrócenie Pelagii. Kiedy kolejnym razem nauczał o Sądzie Ostatecznym, do świątyni weszła Pelagia. Usłyszane słowa wywarły na niej wielkie wrażenie. Z płaczem rzuciła się do nóg biskupa. Nonnus ochrzcił ją. Pelagia postanowiła oddać swój majątek biskupowi, by ten mógł go rozdzielić między potrzebujących.
Nowo nawrócona kobieta podjęła pokutę. Wkrótce potem udała się do Jerozolimy. Tam, ukrywając się pod przybranym męskim imieniem, podjęła surowe wysiłki ascetyczne. Zamieszkała w jednej z pustelni na Górze Oliwnej, gdzie około 457 roku odeszła do Pana.
