Византийская раба. Очень яркая женщина, которой свойственно самообладание. Она долго ему училась, так как всегда была эмоциональной натурой, но мало кто ее таковой запомнил. Однажды разозлённая высокомерием своего поклонника спела ему сто различных песен, написанных с использованием одного звукоряда, все в одном ритме и с одинаковым ладом. Подружилась с Сибиллой Лучио. Недавно на нее попытались напасть, но Хусейн-ага подоспел ровно в тот момент, когда могло случиться необратимое. К сожалению, преступника не поймали, но Феодора чувствует себя обязанной своему герою и обдумывает варианты благодарности.