It'd be more accurate to say that armies today travel on their diesel. Disrupting diesel shipments has happened occasionally, even for political reasons. I can't ever recall hearing of troops going hungry or thirsty.
Point. Weren't for a gas shortage, Hitler might have made it back to the beaches.