 In 1856, he was appointed second lieutenant in the 1st U.S. Cavalry Regiment, serving in a variety of frontier outposts and occasionally battling hostile Indians.He was promoted to first lieutenant on March 1, 1861.Long served in the Western Theater of the American Civil War.