I have been farming the goblins here for poison stuff. Seen this guy in the goblin warrior camp. Thats the camp near the green square pillar, not far from Najena entrance (Hykallen also spawns at this camp).
Like the goblin runner, this guy will only hang about a few minutes there, before running off towards Najena.