At the start of the first round in Zombies, the Shadowman appears on the staircase directly ahead and above. Every headshot gives you +1500 points and sends you ahead five rounds.