I think the idea is they would have caught up with the Russians and defeated them in battle, and could have taken supplies there. By marching back through the scorched earth they actually maximized their exposure to it.