İmperator VI İohann ilə onun german mənşəli həyat yoldaşı olan kraliça İrini Asaninadan olan üç qızından biridir.Tarixçi Nikifor Qriqora bir fəsildə onu səhvən “Mariya” adlandırmışdır.

1346-cı ilin yanvar ayında o, atasının yüksələn Osmanlı bəyliyi ilə ittifaqını möhkəmləndirmək və davam edən Bizans vətəndaş müharibəsində Osmanlıların Savoyyalı imperator-regenti olan Annaya yardım göndərməsinin qarşısını almaq üçün Osmanlı hökmdarı olan Orxan Qazi ilə nişanlanmışdır. Evlilikləri də elə həmin ilin yayında baş tutmuşdur. Valideynləri və bacıları onu Orxanın sarayının nüfuzlu adamları ilə bir atlı qaravul alayının da iştirak etdiyi Osmanlı nümayəndə heyətinin 30 gəmidən ibarət donanma ilə gəldikləri Selimbriyaya qədər onu müşayiət etmişdirlər. Tədbir Selimbriyada baş tutmuş və Orxanın nümayəndələri onu toyun keçiriləcəyi Mərmərə dənizinin o tayındakı Vifiniya torpaqlarında olan Osmanlı ərazisinə qədər onu müşayiət etmişdirlər.

Toydan sonra isə Orxan Qazi öz çadırına qayıtmışdır. Bizans imperatoru isə qızı Feodoranı Orxan bəyin digər oğulları və qohumları ilə bərabər özü ilə götürüb imperatriçanı, onun digər qızlarını və şahzadələrini ziyarət etmək üçün Bizansa aparmışdır. Orxanın oğlanları və qohumları İstanbulda üç gün qaldıqdan sonra imperatorun onlara hədiyyə etdiyi qiymətli əşyalarla bərabər Vifiniya adlandırılan Bursa və ətrafına geri qayıtmışdırlar.

Feodora ailə həyatı qurduqdan sonra xristian olaraq qalmağa davam etmiş və Osmanlı hakimiyyəti altında yaşayan xristianları fəal şəkildə dəstəkləmişdir. 1347-ci ildə isə, o, hələ kiçik bir uşaq olarkən, fidyə üçün Genuya dəniz quldurları tərəfindən qaçırılan oğlu Şahzadə Xəlili dünyaya gətirmişdir. Bizans imperatoru olan V İohannın xilas edilməsində onun mühüm təsiri olmuşdur. Daha sonra isə Xəlil V İohann Paleoloqos və Feodoranın bacısı olan Yelena Kantakuzenosun qızı ilə evlənmişdir. Atasının vətəndaş müharibəsindəki qələbəsindən sonra 1347-ci ilin fevral ayında Konstantinopolda keçirdiyi üç günlük tədbirlərdə iştirakı istisna olmaqla, Orxanın vəfat etdiyi 1362-ci ilə qədər Osmanlı sarayında qalmışdır. Orxanın ölümündən sonra o, Konstantinopola geri qayıtmış və burada bacısı imperatoriçə Yelena Kantakuzenos ilə bərabər sarayda yaşamışdır. Onun haqqında olan axırıncı məlumat IV Andronikin 1379-1381-ci illər arasındakı qısamüddətli hakimiyyəti dövründə Qalatada həbsdə olmasıdır.