This quest is one of the Pirates quests, and is unlocked after the quest Pirates! and after Pillaging Paul appears. You must expand your town around the area where Pillaging Paul appears, for him to show up.
ChallengePillaging Paul is threatening to rob our merchants!
- Beat Pillaging Paul to stop his rampage!
This quest unlocks Terrible Trouble!.