The self-proclaimed Islamic State has lost at least three Syrian cities and towns in the past six weeks, including one over the weekend, each time by walking away from the fight.

And yet the Pentagon is not sure whether to celebrate ISIS’s losses or brace for even bigger fights against the...