Возможно, именно Феодора была движущей силой дипломатических контактов с Венецией в 1465—1466 годах и с молдавским господарем Стефаном в 1474. В ходе переговоров основное внимание было уделено целесообразности согласованных действий против османов и доставки огнестрельного оружия венецианцами. Боевые действия начались в 1471 году, но Венеция тогда не присоединилась к Узун-Гасану, а посланное венецианцами оружие так и не было доставлено Узун-Гасану: это закончилось катастрофой для последнего, разбитого в Керели в 1472 году и через год в битве при Отлукбели, которая положила конец его анатолийским амбициям .