Juan de Éfeso y Procopio –en su "Historia secreta"- relatan que Teodora siguió desde muy temprana edad el ejemplo de su hermana Komito y trabajó en un burdel de Constantinopla ofreciéndose a hombres de baja ralea; después se convirtió en actriz.