Another way to say "An army marches on its stomach." is "Its stomach is where the army marches."