He does spawn and he's a roamer. When I first tracked him down he was in the center of Skyfire IN the lava lake heading east. He went to 239, -1470, -147 and stopped. This seems to be a path point for several roaming mobs. As my ranger stood there waiting for my mage to show up several mobs stacked on top of him.
He stayed there for maybe a minute then headed straight west again towards the center of Skyfire. At this point my mage showed up and hailed him so I'm certain what his patrol route is but I'd imagine if you don't have a tracker you should be able to stand close to that LOC and he'll show up.

Red Sr Apprentice Robe* 