My guess is they can spawn in multiple zones. With the key item from the NPC in your posession, you wander around. It changes color (maybe dialogue change? "The compass is now red" or whatever) when you're in the correct zone. Run around and it pops and aggros you when you reach the correct spot.
Only question is how often can they be killed?
XI Wiki


