People often say that you can't burn enough calories to contribute significantly to weight loss, but I don't think this is true.
I went from fat to lean by counting calories and exercising. An hour of hard cycling burns 1,200 calories for me. So assuming my body needs 2,400 cals per day to maintain itself, I can have a 1,200-calorie defecit by eating 2,400 and burning 1,200, or by being sedentary and only eating 1,200. The former is fairly easy to do, is compatible with family meals and a social life and makes me fit. The latter is just miserable.