Blizzard has released the first animated short in the Harbingers series, focusing on the history of Gul'dan.