You first encounter this enemy on "Tenebrae" or "Spire of the Undead King (Level 12)", depending on the path you choose.
The level with the most Spectral Warriors (130) is "Wintervale Village".