We do not currently know of any synonyms for an army marches on its stomach.
The proverb an army marches on its stomach is defined as: