Sunny Doench fue la elegida para interpretar a Gabrielle. Sin embargo, dejó el proyecto porque no quería alejarse de su novio, de forma que Renée O'Connor acabó ocupando su puesto.
Xena apareció por primera vez en la serie 'Hércules. Los viajes legendarios'. Para interpretarla se escogió a Vanessa Angel, pero cuando ésta se puso enferma y fue incapaz de acudir a las grabaciones, Lucy Lawless la sustituyó.
Lucy Lawless se basó en el ulular de las mujeres árabes para el característico grito de guerra de Xena.