"A soldier needs two things: a full belly and a pair of shoes." -some dude named Napoleon. I was going to put "an army marches on its stomach" but that was apparently Frederick the Great, even earlier than Napoleon. War has always been mostly about logistics.

Fun Napoleon fact: the three main protagonist generals (Napoleon, Wellington and Blucher) at the Battle of Waterloo all designed shoes (or had shoes named after them). Only Wellingtons and Bluchers are still really around today - history is written by the winners, after all.