Lucy Lawless as Xena
Renée O'Connor as Gabrielle
Robert Trebor as Salmoneus
Kevin J. Wilson as Xerxes
Nigel Harbrow as Koulos
Emma Turner as Flora
Ian Hughes as Diomedes
Maggie Tarver as Hermia
Ross Duncan as Parnassus
John Dybvig as Brigand (Ox)
Jonathan Bell-Booth as Chief Guard
John Pemberton as Arresting Guard
Tim Hosking as Blacksmith
Colin Francis as The Grump
Adam Middleton as Black Wolf Sympathizer
Jimmy Rawdon as Father
Ox, the brigand: Looking for the man of your dreams, darling?
Xena: Yep. (Xena punches him in the gut) You're not him.
Xena: You've grown up.
Flora: You've grown legendary.
Flora: Would you believe, Xena taught me to swing a sword and embroider linen for my wedding chest.
Diomedes: You embroider?
Xena: I have many skills.
Xena: "The times change people, and people change the times."
In the previous episode (Hooves and Harlots) Gabrielle was given a staff with a bird head on it and an Amazon outfit. In this episode she has a plain staff with no bird's head, and a new outfit (the prototype of which was seen in Death In Chains), which she presumably acquired between episodes.
The writers originally intended to have Gabrielle remain in her Amazon outfit from Hooves and Harlots, but decided that it just didn't feel right, and they didn't want Gabrielle to be known as "Gabrielle Amazon Princess," so they went ahead and gave her a new costume that would be used to show her growth and developement throughout the series. The reason for change in staff design was never explained.
This is the first appearance of Robert Trebor as Salmoneus. He was in four episodes of Xena, though only 3 as Salmoneus.