Xena: Warrior Princess

Ares decides to bring Darphus back from the dead and gives him Graegus, his demonic dog. When Hercules and Xena find out about him being alive they set out on a mission to kill him again. Along the way they meet up with Iolaus. Iolaus does not trust Xena because of what she put them through in the past. After finally earning his trust by saving his life, all of them go to hunt down Darphus and kill in a way that will make sure he stays dead.