The original Goblin Legionnaire appeared in Apocalypse, in 2001.
The original art was by Mark Romanoski.
Friday Night Magic 2007
Apocalypse