The show had a successful spin-off , Xena : Warrior Princess , with which it shared recurring characters such as Ares , Autolycus , aforementioned Salmoneus , Aphrodite and Callisto . The show had a successful spin-off , Xena : Warrior Princess , with which it shared recurring characters such as Ares ( Kevin Smith ) , Autolycus ( Bruce Campbell ) , Salmoneus ( Robert Trebor ) , Aphrodite ( Alexandra Tydings ) , Deimos ( Joel Tobeck ) and Callisto ( Hudson Leick ) .