Dealing with the devil

Can we justify a deal with a mass-murderer in order to deter potential nuclear war? Is it possible to even attain a credible deal with such a man?