Heyedra are used as part of Dark King Vearn's Dark Army. They originate from within the Mystic Legion under Mystic Bishop Zaboera. They are used to spy on the heros, observe battlefields and facilitate communication between the Legions and Hadlar.

(Source: Dragon Quest Wiki)