It's probably best to take this quest early on and then complete each task in the quest as you are adventuring in the corresponding explorable areas to progress the quest (using the quest marker to help locate each NPC as needed). Even though the elusive, mysterious, cunning, devious and despicable Black Moa is eventually found in Ferndale, it will not spawn there until you have gone through the steps of this quest.