What Could Have Been: Another spin-off with Autolycus as the lead? It was apparently briefly considered, but among those that nixed it was Campbell himself (as he felt it would make the character too much of a good guy and less of a wild card).
Waylin the slave from The Lost Kingdom TV-Movie was originally going to be brought back as a recurring character. However, it was decided there was nothing else that could be done with the character. (Producers liked Robert Trebor, though, so Salmoneus was created in Waylin's place.)
Following up on the Norse gods two-parter, Paul Robert Coyle had hoped to do a spin-off or at least a sequel story seeing Thor journey to Greece.
Originally, the script for "Unchained Heart" would've seen Xena die in a Heroic Sacrifice where Redemption Equals Death. However, Herc's companion series at the time (Vanishing Son) was being cancelled and the studio wanted a replacement. The fact that production took a liking to the character didn't hurt, either.
Vanessa Angel was originally cast as Xena, but she got sick and was unable to fly out for filming. Melinda Clarke (who would play Velasca on the spin-off) was also in the running at one point.
