Ещё в возрасте 16 лет он оставил отчий дом и отправился паломничать по святым местам, и так пространствовал целый год. Когда Павел вернулся домой, отец его сильно наказал и запретил впредь ходить по святым местам. Сам святой впоследствии признавался, что отец не разделял его стремлений, однако не в силах был их изменить: когда Павлу исполнилось 25 лет, он отдал сыну его часть наследства и, благословив поступать с ним по его личному усмотрению, отпустил. Первым делом Павел даровал свободу всем своим крестьянам, а деньги, оставшиеся от продажи имущества, раздал нищим. После этого он смог осуществить свою давнюю мечту – отправиться путешествовать по святым местам.

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