Exercise vs. caloric reduction for weight loss

I watched a couple of videos about exercise versus reducing your caloric intake, and how each affects weight loss, and I (mistakenly) took it to heart that exercise wouldn't aid in weight loss.

While I still believe it's true that reducing your caloric intake is a much less time consuming way to lose weight, I think exercise can affect your weight.  I have managed to maintain how much I eat, but changed my exercise routine to walk 11,000 steps per day (with at least one half-hour walk in) on weekdays, and about 15-20,000 steps on weekends (usually incorporating a 2 hour walk per day).  Having done that for about 5 months now, I managed to lose about 8 pounds.

If I can slowly start reducing the amount that I eat and continue to walk, I think I can lose more weight.