Простившись с Ермием, Павел куда-то скрылся. Долго искали его тщетно все анахореты и епископ Агапит, который узнал от Петра, что александриец наказан и отлучен от общины совершенно безвинно, и который хотел собственнолично объявить ему прощение. Наконец, через десять дней, нашел его Орион из Саиса в одной из самых отдаленных пещер.

Немного часов тому назад ангел смерти отозвал его, как раз во время молитвы, ибо тело едва еще успело остыть. Пустынник умер на коленях, склонившись лбом к скале; его исхудалые сложенные руки крепко держали кольцо Магдалины.

Когда отшельники положили его на носилки, его благородное, доброе лицо улыбалось чистой и блаженной улыбкой.

С непостижимой быстротою разнесся слух о кончине Павла по оазису и по рыбацкой деревушке, по всем ближним и дальним пещерам анахоретов и даже по хижинам пастухов амалекитян.

Многолюдное шествие провожало его гроб, и впереди всех шел епископ Агапит со старейшинами и дьяконами, а за ними Петр с женой и со всем семейством, к которому теперь принадлежала и Сирона.

Выздоравливающий Поликарп положил на могилу страдальца пальмовую ветвь как знак примирения, и все, которым умерший тайно помогал в нужде, а вскоре и все отшельники из близких и далеких мест начали приходить к ней, как на поклонение святыне.

Петр поставил на могиле памятник, а Поликарп вырезал на нем те слова, которые перед смертью начертали дрожащие пальцы Павла углем на стене пещеры:

— Помолитесь за меня бедного; я был человек.