Hun skal ha vært vakker, godt oppdratt og hatt flere beilere. Deriblant var den svenske prins Gustav Eriksson Vasa, som ankom Moskva i år 1600. Forlovelsen ble dog brutt pga. det utsvevende liv han førte. I 1602 ankom den dansk-norske prinsen Hans også Moskva. Hans' bror Christian IV hadde avtalt med Xenias far, at prinsen skulle giftes med tsarens datter og motta store besittelser. Tiden gikk med formaliteter og forhandlinger, og i oktober ble prins Hans plutselig febersyk og døde.