Xena entstammte einer wohlhabenden Familie und wurde in Rom geboren. Ihre Eltern gaben ihr den Namen Eusebia, was „in rechter Demut“ bedeutet, sie selbst nannte sich Xena („die Fremde“).
Sie floh am Tag der aufgezwungenen Hochzeit mit ihren beiden Hausangestellten. Durch die Führung des Mönches Paulus, der sie auf der Insel Kos zum Christentum bekehrte, erreichte Xena die Festung Mylasa in Karien. Hier baute sie eine Kirche, die sie dem heiligen Stephanus weihte, und lebte mit ihren beiden Sklavinnen in strenger Askese.
↑Our Holy Mother, Xenia of Rome, biographische Notiz der Holy Protection Russian Orthodox Church, Los Angeles, auf fatheralexander.org, gesehen am 21. August 2010 (englisch)