Exercise does more than just use calories, it also changes blood glucose profiles, and I suspect lots of other metabolic things too, given how impactful it is on general health. It's distinctly plausible those things influence weight.