Attributed in Wash. Post, 18 Sept. 1898. According to the Oxford Dictionary of Quotations, this was "probably condensed from a long passage in E. A. de Las Cases Memorial de Ste-Helene (1823) vol. 4, 14 Nov. 1816; also attributed to Frederick the Great, in Notes and Queries 10 March 1866." The 1866 attribution to Frederick is worded "an army moves on (or by) its stomach."
Noah Webster (1787). “An Examination Into the Leading Principles of the Federal Constitution Proposed by the Late Convention Held at Philadelphia: With Answers to the Principal Objections that Have Been Raised Against the System”, p.43