Guest Stars Kevin Smith as Ares Alexandra Tydings as Aphrodite Lucy Lawless as Xena Ted Raimi as Joxer Kevin Smith as Ares God of Love Renee O'Connor as The Executioner Amanda Rees as Matron #1 Dean Stewart as Gravus Kevin Alexander as Soldier #2 Albert Heimuli as Soldier #1 Bruce Burfield as Prisoner Roy Bonnell as Frailus Co Starring Michael Hurst as Iolaus II Kevin Sorbo as The Sovereign