"Prince of Persia" quest has you wandering Greece in order to have some tales to exchange with Artaxerxes - after the quest you can get your reward from a chest in Ruined Sanctuary of Ajax on Salamis, provided you haven't opened it before, otherwise you're screwed out of your reward, like I am.