Alodi, as far as I know (and I know Warcraft lore like nobody's business), was introduced in the Warcraft movie. Thing is, she was a woman. Now in game we're seeing Alodi's debut, and he is a human man. What's the dealio?
I haven't played the mage story past 100 yet, but I don't really mind spoilers if it explains this.