They were in violation of Biblical doctrine not to murder. Muslims who murder infidels, OTOH, are in complete compliance with islamic doctrine. That's why they do what they do
Actually, isn't the biblical doctrine "Thou shalt not kill" rather than "Thou shalt not murder"?
Deut.: "Thou shalt not murder"
God: "Thou shalt not kill".