5x21 - Hercules: The Legendary Journeys

Iolaus 2 was shocked to learn that Nautica, his mermaid love, had been given legs and was about to marry Lysaka. Hercules went to see Triton to get to the heart of the matter, and found his former wife, Serena. They discovered Lysaka had stolen triton's trident, the source of his power, and Nautica was marrying Lysaka to get it back. Hercules got the Cabiri to fashion a new trident, then left Serena to return to Iolaus. When Aphrodite offered to make Iolaus a merman so he could be with Nautica, he agreed and said good-bye to Hercules once more.