An army marches on its stomach.

Literal

Belly [subject-が] reduced-[if-ては] battle [subject-が] cannot-do.

腹が減っては戦ができぬ — 'if one's belly is empty, one cannot fight.' Uses the classical negative ぬ and ては conditional ('if it's the case that'). A proverb equivalent to Napoleon's famous quote.