During the Spanish–American War, Bailey served at Fort San Jacinto, Texas as commander of Battery G, 1st Artillery Regiment, and then at Fort Preble, Maine, where he commanded a battery of the 7th Artillery Regiment. He was promoted to captain in 1899.