Gargoyle

Gargoyles are sentient creatures who comprised part of the Lich King's armies.

History
Numerous gargoyles defended the Frozen Throne from the Legion Makuta in the Battle for the Frozen Throne, but were defeated.

Trivia

 * Magellan was once referred to as a "gargoyle", but it is unclear whether this was a description of his appearance or of his species.