После войны с византийцами в 1326 году новый царь Болгарии Михаил III Шишман развёлся со своей первой женой Анной Недой из Сербии и женился на Феодоре. Этим браком он установил более тесные отношения с Андроником III и ухудшил отношения с Сербским королевством. Родственные связи стали также помогли установить мир между Византией и Болгарией после короткой пограничной войны между этими державами в 1328 году. После гибели Михаила Шишмана в битве при Вельбужде Феодора не смогла остаться в Тырново, потому что после битвы Анна Неда и её сын и новый царь Иван Стефан (1330—1331) вернулись из ссылки.