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