I'd say relief and satisfaction are closely linked, arguably two facets of the same emotion. From an evolutionary perspective, it's likely those who gain at least some satisfaction from their adversary's death were more effective at eliminating threats.