They respawn in various places, so you could run all over the map and not find one of these bandits for HOURS. Why? Because someone else somewhere on the map could kill one, making the respawn pop up where YOU aren't LOOKING. Sucks huh?

Killed about 15 of them and got TWO masks. Had the most luck wandering around the southern part of the map along the roads.

Keep in mind they don't ONLY spawn on the road paths! Someone pointed out they spawn near the Murlocs and various other places too.


(See 'im near the Murloc camp? This is in the north-west part of the map.)