In my (extensive) experience, losing weight is predicated on accurate calorie counting. The trick is to use exercise to lighten the perceived difficulty of your caloric deficit. For example if you're trying to lose a pound a week, it's a lot easier to eat 250 cal below your TDEE and walk for 2.5 miles than it is to eat 500 cal below your TDEE.