"We are at war," declared French President François Hollande after the bloody terrorist attacks in Paris. "And we'll be merciless."