Hércules los viajes legendarios (en el episodio La princesa guerrera) como una "líder guerrera" , seductora y traicionera. Dos episodios más de la serie hacen que pase de villana a amiga y aliada de Hércules. El interés que generaba era tan fuerte que poco después se convirtió en el principal personaje de la serie Xena: Princesa Guerrera que conocemos en la televisión.

Xena al principio era una guerrera cruel y princesa de los ejércitos de Ares. Era llamada "Destructora de las Naciones", debido a que su aldea fue invadida por un villano que junto con la muerte de su hermano Liceus la transformaron. Tiempo después conoce a Hércules que consigue cambiarla después de que ella seduzca al compañero de éste, y casi los venza.