Season 2 Episode 21 - The Lost Mariner

Gabrielle get stranded on Cecrops' s boat, and as the boat is cured she doesn't stand a chance of getting of unless someone Cecrop's manages to understand the clue he was given "Until love redeems you". Xena gets on the boat to try and save Gabrielle, who has found out that Poseidon cured Cecrops years ago, the curse was to never be able to leave his boat and anyone who stepped on his boat could not leave either. Athena helped Cecrops by giving him immortality, even though at the time he thought it too was a curse. With Xena's help Cecrops broke the curse as all he had to do was love someone and show it, which he did by not killing Xena. All of Cecrops' s crew left his ship and Cecrops, still immortal, went on and lived a very long life.