The music played while Gabrielle dances for the pirates is the same music played during Xena's dance in "The Royal Couple of Thieves".
Gabrielle realizes that she gets sea sick in this episode.
Goof: When Xena throws that last pirate off the ship, you see she accidentally rips off the man's head-covering and dreadlocks wig. She also quickly throws them in after him.
Goof: During the fight on the beach, both Xena and Ulysses stab their swords into the ground. But when the camera shifts to an aerial shot the swords are nowhere to be seen.
Xena: Don't lose your sense of humor. You're going to need it in rough seas.
Gabrielle: This isn't rough?
Ulysses: (Gabrielle limps past) Did I do that? I'm so sorry!
Gabrielle: No, d-don't apologize. It was good for me! The fear that my leg was broken took my mind off my stomach. For a while...
Ulysses: For someone who's so good at splitting heads, you have a very gentle touch.
Xena: I guess-
Ulysses: (interrupts) Yeah, I know. You have many skills.
Xena: How'd you go with the ship?
Ulysses: It's swarming with pirates. They're heavily armed, have several lookouts and the advantage of position. (sarcastically) Should be a cakewalk for us!
Xena: Wait until dawn?
Ulysses: I was thinking the same thing myself.
Poseidon: Xena, stay out of this! My nephew, Ares, has a fondness for you, I won't be as patient with you meddling in my affairs!
Xena: What have you got against Ulysses, Poseidon?
Poseidon: He blinded my cyclops, Polyphemus!
Xena: (to Ulysses) You blinded his cyclops? Done the same myself!
Gabrielle: What else do you hear?
Xena: Uh, the sea.
Gabrielle: Ok, now what do you think of when you hear the peaceful grandeur of the sea?
Xena: I think of how glad I am to be on dry land.
Gabrielle: You're so practical! Xena, the sea is a beautiful expression of nature. (getting annoyed) Now, I want you to concentrate on the sound of the waves beating against the shore and I want you to have a sense of peace! All right?!
Xena: (playing along) Ok, I'll try.
Gabrielle: What do you feel? (Xena draws her sword) The sea makes you draw your sword?!
Gabrielle: (feeling miserable from seasickness) Xena? Would you mind knocking me unconscious?
Xena: (as Gabrielle leans over the ship's rail hurling) Hey Gabrielle, how's it hanging?
Gabrielle: I will remember that in my moment of misery you chose levity rather than sympathy.
Ulysses: (when Xena tries to reject him) I don't believe you. I think you are in love with me.
Xena: Well isn't that just a typical man. I give you a few smiles and a kiss and you believe I'm in love with you. I was embarrassed by all that mush you were spewing.
Xena: Gabrielle, you've been so good to me. I don't think I'd have ever let myself feel the way I feel for Ulysses if it wasn't for you teaching me how to love.
Gabrielle: Did you say love?!
Xena: Yeah, I guess I did.
Lucy Lawless has said that she felt the actor playing Ulysses in this episode was mis-cast.
Poseidon is voiced by Charles Siebert, a regular director of the series.
Part of the origin of this story came from the shot of Poseidon rising from the sea, as used on the show's opening credits. The shot was created especially for the credits and not used in an actual episode, but many fans were intrigued by it, and so this episode was written to include a similar shot and a story around it.
DISCLAIMER: Despite Gabrielle's incessant hurling, Ulysses' ship was not harmed during the production of this motion picture.
In Homer's Odyssey, Odysseus (aka Ulysses) has to sail past the island of the Sirens, just as he does here, but a few of the details are quite different. In the poem Odysseus orders his men to plug their ears with wax so that they won't be able to hear the Sirens, and this successfully protects them. But he also insisted on leaving his own ears unprotected, because he wanted to hear the singing for himself. He therefore orders his men to tie him up, and not to let him loose until they are well away. Under the Sirens' spell, Odysseus attempts to break his bonds as Ulysses does here, but fails, and when he demands his freedom his men only tie him tighter.
Xena mentions blinding a Cyclops. This is a reference to the Season 1 episode, "Sins of the Past", where a blind Cyclops explains that Xena blinded him.
Gabrielle's outfit when she's dancing for the pirates is meant to bring to mind the gypsy Esmeralda from the Disney movie The Hunchback of Notre Dame, which was released in 1996.
After offering her help to Ulysses so that he can safely return to Ithaca, Xena warns Ulysses that during the battle of Troy, she fought against him and the Greek army with the Trojan army. This is a reference to the first season episode "Beware Greeks Bearing Gifts" in which Xena and Gabrielle fight in the Trojan war to help out Xena's friend, Helen.
The full story of Ulysses' (Odysseus') trip home came be read in the Odyssey by Homer. The Iliad tells of his part in the Trojan War.