Future expansions.

Exactly.
Here's the secret of the Faceless Ones – it turns out they are fairy butterflies from Heroes 3 (because in Heroes 1 they are blond, in Heroes 2 they are reddish, and in Heroes 3 they are exactly blue), which mutated from cosmic radiation when they flew from Enroth to Ashan.