As police closed in on the suspects in the Charlie Hebdo shooting, French Prime Minister Manuel Valls said: "We are in a war against terrorism. We are not in a war against religion, against a civilization."