Еще в юных годах Павел был уведен татарами в плен в Крым, а потом продан в Константинополь. После тяжелых трудов святой получил свободу и женился на одной русской девушке, также находившейся в плену. От тяжелых трудов в неволе святой Павел заболел падучей болезнью. Его жена и соседи-христиане решили отвести его в храм Пресвятой Богородицы Муглунийской, где подобные больные получали исцеление. Святой Павел в припадках болезни сопротивлялся и кричал: «Я агарянин, я стал агарянином». Турки, разгневанные тем, что христиане насильно вели в храм человека, принявшего ислам, не замедлили доложить об этом визирю. Визирь вызвал святого Павла, но он явился к нему уже здоровым. На допросе святой твердо исповедал себя христианином и, укрепляемый супругой, не поддался угрозам мусульман. В Великую Пятницу 6 апреля 1683 года святой Павел был обезглавлен за веру Христову. Жена его тоже претерпела истязания, но за выкуп была выпущена из заключения.