We do not know when Saint Paul lived. There is only a short Life which says that he was the son of wealthy parents. He left secular life upon reaching maturity.
The appellation “Obedient” was bestowed upon the monk for his deep humility, and for the complete renunciation of his own will. Once, the monk stirred boiling tar with his hand, and received not the slightest burn from it. Some of the brethren regarded him as a God-bearing ascetic, but others became suspicious of him.
After fervent prayer, the monks received a unique vision proving that their brother was a true ascetic. By night they were all transported to Paradise and they conversed with Saint Paul, who permitted them to take a flower or twig with them as a remembrance. Awakening from sleep, they found in their hands the flowers and twigs from Paradise. After this Saint Paul went to Jerusalem, and then to Cyprus.
Having led a solitary life, he ended his life on Mount Paregoros [Mount Solace]. Before his death the voice of God said to him, “Ascend the mountain, Paul, and accept the end of life.”