"You should know your way around a bit better now. I'm going to send you out even farther. All Guardians have the power to fly by combining the effects of their Guardians' Wings and Rocket Boots. I have a pair of Boots for you, but I have a task for you first. A group of Witches have built a lair on the other side of the forest, to the East. Follow your compass to their lair, and defeat at least 5 Witches."
When you leave King Xero's throne room, use your compass to guide you to the lair. You will pass through a snow covered forest along the way, which is right across from Lower Avalon. The lair is hidden within a small hill. When you arrive, go down the spiral staircase and kill five of the witches that spawn. When finished, return to /warp throne.