If you're not wearing shoes your legs may absorb more of the impact of running, causing them to work harder.