Another way to say "An army marches on its stomach." is "An army moves forward well when it is well fed."