 He immediately enlists in the U.S. Army and serves for 10 years before being discharged in New Mexico. He then joins the New Mexico Volunteers and serves throughout the Civil War with Murphy. Like Murphy, Brady rises to the rank of Major.