По другой версии Павел Ксиропотамский – это сын византийского императора Михаила Куропалата. В таком случае основание монастыря относится к еще более раннему сроку – к началу IX века. В миру наследника византийского престола звали Прокопий. Но стать императором ему было не суждено, так как ближайший соратник Михаила, Лев Армянин, устроил против него мятеж и захватил власть. На его сторону встала армия, провозгласив Льва новым императором. Узнав об этом, Михаил сразу же отрекся от престола и постригся в монахи. Но Лев Армянин опасался, что его сын Прокопий начнет бороться за власть. А потому Лев обошелся с Прокопием очень жестоко – изувечил его, варварски оскопив.
Но Прокопий был очень образованным и мудрым человеком, он получил прекрасное образование, и его даже называли «первым среди философов». Его давно уже тяготила мирская жизнь, не прельщал и блеск славы. Свое призвание он нашел в служении Богу и познании духовных истин. Однажды, переодевшись нищим, он вышел из Константинополя и отправился на Афон. Здесь, на развалинах монастыря Ксиропотам (который незадолго до этого был опустошен и разрушен пиратами), Прокопий построил небольшую келью и поселился в ней. А вскоре от другого подвижника по имени Козьма, обитавшего неподалеку, получил пострижение в иночество под именем Павел.
По преданию в монастыре он вел очень суровый, аскетический образ жизни: спал на голой земле, подложив под голову камень. Слава о его подвижничестве, подвигах молитвы, поста и аскезы, очень быстро распространилась по Святой Горе, и к Павлу начали стекаться другие иноки. Из смирения он никому не открывал ни своего происхождения, ни своего образования и учености, но его благочестие и строгая жизнь становились примером для подражания.
Вместе с другими монахами он восстановил Ксиропотамский монастырь, а затем, поручив управлению обителью одному из братьев, удалился в пещеру у самого моря, чтобы служить Богу в уединении и безмолвии. Но и здесь нашли его те, кто хотел стать его учениками и сподвижниками. И снова постепенно заполнилось монахами это место, и возникла здесь, прямо над морем, новая обитель. Святой Павел стал ее игуменом и оставался им до самой своей кончины. Сначала это был монастырь во имя Святого Георгия, а впоследствии стал Святопавловским.
Как и многие святые, Павел Ксиропотамский за несколько дней до своей кончины получил весть от Господа, что земные дни его подошли к концу. Умирая, он увидел, что иноки плачут, и сказал им: «Перестаньте плакать, братия! Что делать! Настало время, которого постоянно жаждала душа моя, но страшилась плоть».
До сих пор в монастыре считается святым местом пещера, где Павел проводил свои дни в пустынничестве и уединении. В алтаре одного из храмов монастыря хранятся его вериги и крест.
После смерти Павла Ксиропотамского монастырь через какое-то время пришел в запустение. Новый этап истории обители начался лишь в 1365 году, когда сюда пришли сербские монахи Герасим и Антоний. От монастыря к тому времени остались лишь несколько разрушенных строений. Иноки начали восстанавливать обитель. И по сей день Герасима и Антония здесь по праву почитают и считают также основателями этого монастыря, наряду с Павлом Ксиропотамским.
Они подняли монастырь из руин. Благодаря их усилиям обитель стала славянской, и оставалась такой еще без малого три века. В XV веке большую заботу о монастыре проявлял сербский правитель Георгий Бранкович. Он стал настоящим благодетелем для обители, тратя немало средств для помощи инокам, а также помогая строительству храма Георгия Победоносца. Этот древний храм с уникальными фресками XVI века сохранился до сих пор.
Вот такими замысловатыми путями свершалась воля Божия, согласно которой в конечном итоге Честные Дары волхвов при помощи дочери Георгия Бранковича Мары оказались именно здесь, в монастыре Святого Павла.