To begin this quest you have to go to the Skyros island and release the Prisoner you will find in the Pirate Hideout. The bandits in the camp are drunk and will not disturb you.
As with all great adventures, Alexios's and Barnabas's started small. What began as a simple rescue quickly unfurled into an epic tale of gods, monsters, and ghosts from the past.

1. Talk to the prisoner

When you talk to the prisoner, drunk Barnabas will come up.

2. Kill the pirates
The pirates in the camp will sober up a little and attack you so you'll have to kill them.

3. Return to Barnabas

When Barnabas sober up, he will tell you about the visions in which he saw his wife named Leda.

4. Return to Barnabas with information about Leda
Hints:
- The first vision showed Leda feeding a cyclops on Anaphi
- The second vision showed Leda drinking with a witch on Paros
- The third vision showed Leda singing, trapped behind a painted wall on Kos
To get the information you have to complete three support quests: Wine for the Swine, To Be Nobody and Beware the Siren Call. When you collect "cyclops's" spices, bracelet from Circe and the aulos, return to Barnabas and give him these items.


5. Quest Completed
Rewards: Rare XP, Rare Drachmae.