Song is by Shel Silverstein and Bob (Hamilton) Camp.
The arrangement that mixes it with "Yes I See" and "Two Brothers" is on the famed Gibson and Camp at the Gate of Horn album, available on CD.
Camp says in the liner notes that "First Battalion" was the first song Silverstein ever wrote.