Before we continue on our adventure, there's one thing worth doing. Go towards the spot where you fought the Barbarian - you'll see two chests there. One of them contains a Gorgon Eye, and the second will give you a whopping 4000 red orbs. Go back to Destiny's Atrium when you're done here.
As you might have guessed, you now have to approach the fireball-throwing statue and use the Golden Fleece (L1) to reflect its projectiles. When you destroy it, go along the ledge and through the cave. You'll see the Steeds far in the background. Defeat the enemies and use the hooks to get onto a platform on the right. Climb the wall at the back of the screen to get a Gorgon Eye. Jump to the right.