One complication is that capital punishment may make a murderer fight harder to avoid being captured, which could lead to more deaths. But, while marginal deterrence is important, I believe the resistance of murderers to being captured, possibly at the expense of their own lives, is really indirect evidence that criminals do fear capital punishment.