How do you pass the guard on Mythology Island?

There are two satyrs, one on the bridge to the Sphinx and one at the Grove of temples. They will not let you enter those areas until you have reached the Golden Apple on the Tree of Immortality, and you accept the quest for Zeus.