Sfânta Xenia avea 17 ani, când tatăl său a hotărât să o mărite cu fiul unui senator. Atunci fata, care dorea să își dedice viața lui Hristos, fuge de acasă împreună cu două slujitoare creștine.

Gândul său era să ajungă în Alexandria Egiptului.

Ca să fie greu de găsit şi-a schimbat numele: din Eusebia în Xenia, adică „străina”, nume păstrat şi în călugărie.

Corabia cu care călătoreau s-a oprit în insula Cos din arhipelagul Sporadelor, o insulă mică (290 km2), chiar lângă ţărmul Asiei Mici.

Cele trei fugare, Xenia şi slujitoarele sale, au rămas aici.

În timp ce îşi căutau un loc în care să se aşeze până la sfârşitul vieţii, Dumnezeu le-a trimis un povăţuitor şi părinte sufletesc.

Acesta era Cuviosul Pavel, bătrânul stareţ al Mănăstirii „Sfântul Apostol Andrei” din Caria.

Aflând taina vieţii lor şi dorinţa de a trăi pentru Hristos, le-a dus în oraşul Milassa (azi Milas) din Caria, le-a tuns în monahism şi le-a aşezat într-un loc liniştit.

Sfânta Xenia a zidit acolo o biserică cu hramul Întâiului Mucenic şi Arhidiacon Ştefan.

După un timp, au venit aici şi alte fecioare, întemeindu-se şi o mănăstire în jurul acelui locaş de cult, Xenia devenind stareţă.

Ducea o viață de post aspru. Nu mânca altceva decât puțină pâine, și aceea presărată cu cenună din cădelniță. Pentru a împlini cuvântul:

„Cenușă am mâncat în loc de pâine, și băutura mea cu plângere am amestecat.” (Ps. 101).

Când a murit, la amiază, pe cer s-a arătat deasupra mănăstirii o cunună de stele cu o cruce în mijloc.

Cetățenii din Milassa, aflați la un praznic în satul vecin, se întrebau ce poate să fie această minune.

Cuviosul Pavel, care se afla cu ei, a știut:

„Maica Xenia a murit, pentru dânsa este semnul.”

La cererea Xeniei, cele două slujitoare, devenite maici, nu au spus nimănui  că stareţa lor făcea parte dintr-un neam înstărit.

Abia după mult timp de la moartea Xeniei şi a uneia dintre maici, s-a aflat adevărul şi viaţa sa.

Ultima fugară, slujitoarea de odinioară, nu a putut să-şi dea sufletul până nu a destăinuit celorlalte maici din Mănăstirea „Sfântul Ştefan”, că fosta lor stareţă, Xenia, fugise din lume din fragedă tinereţe, chiar în pragul cununiei cu un fiu de senator, făcând aceasta pentru a urma chemării Mirelui Iisus Hristos.