Going through a set number of events, a message will appear on the board called "Let's Play Tag". In this message, there will be a Golden Goblin challenging you to play tag. Go to the area instructed and try to defeat him. When you win, he will tell you how he is just an apprentice of the four Goblin Kings. Later, you will get extensions of the challenge note from one of the four Goblin Kings. To defeat them, get close enough to use a multi-hit attack, such as Tiger Claw or Staccato, after using an item or technique to raise your accuracy. Otherwise, most of the hits will miss. Repeat this a few times and you should defeat them easily.

To kill the last Goblin without having it heal itself, bring some Mage's Souls and Speed Charm. First, use Speed Charm to go faster. When you get close enough to the Goblin, use skills. When you run out of SP, use Mage's Soul to regain it. Keep doing and that Goblin will not have time to heal.