The original Undead Warchief appeared in Scourge, in 2003.
The original art was by Greg Hildebrandt.
The List
Planechase
Time Spiral Timeshifted
Scourge