Medeia ?

Medeia is a powerful female mage from the woods, who later comes forward with information.

She used to be involved with Astraios in the past.

Medeia is the reincarnated "evil mage" from the world's history.