I'm loving these quests! I've gotten them in Stillmoor, and Shimmersand, but I've also seen them drop in Silverwood on my lowbie Guardian.
I've also seen some abyssal guys showing up at an equivalent level to myself. Usually the cultist has an abyssal drudge minion with him, and they're terrorizing a dwarf. The cultist himself drops a coin, and talking to the dwarf after gives a bag that has a coin and either a scroll or a potion. I've found at least 3 spawns for these guys in Droughtlands. Every little bit helps!
Retired News Writer for the ZAM Network
WoW - Aureliano the Insane - level 90 Druid on Sen'Jin
Nanaoki - level 90 Mage on Sen'Jin