In Zombies the Shadowman appears at the beginning of the first round on the staircase that is directly ahead and above. For every headshot you get you will earn +1,500 points and be sent ahead five rounds.