In 1952, with his student deferral ended upon receipt of his master's degree, Davis was inducted into the U.S. Army. He quickly secured a place attached to a public relations unit near Syracuse, and set about obtaining a place on one of the coaching staff for the military's football teams. General Stanley Scott of Fort Belvoir, Virginia, obtained Davis's services in 1953 as football coach for his post's football squad. At the time, military football was taken very seriously; the teams were well-stocked with drafted college stars, and often scrimmaged National Football League (NFL) teams. Davis coached Fort Belvoir, just south of Washington, D.C., to a record of eight wins, two losses, and one tie (8–2–1), missing a chance to play in the Poinsettia Bowl in San Diego because of a final-game loss to the nearby Quantico Marine Base. Near the end of 1952, he was called to testify before a congressional committee investigating whether athletes were being coddled in the military. Although most of Davis's team was sent to Korea, he remained at Fort Belvoir until his discharge in 1954. While coaching in the army, Davis sold scouting information about his players to NFL teams. One NFL executive who contacted Davis was Pete Rozelle of the Los Angeles Rams, but as Rozelle had been allocated no money, Davis gave him no information. After his military service, Davis married his fiancée, Carol Sagal, in a Brooklyn synagogue; the couple established a first home in Atlantic Beach, near Al Davis's parents. Davis worked for a year as a freelance scout for the Baltimore Colts of the NFL. He had considerable knowledge of the players he had had on his roster or coached against, and advised the Colts which players to offer contracts to or draft as they returned to civilian life. Davis cultivated the Colts' head coach, Weeb Ewbank, hoping Ewbank's connections would lead to a coaching job for Davis, and these efforts paid off in January 1955, when Davis was hired by The Citadel in South Carolina as an assistant to first-year head coach John Sauer. In contrast to the glory won by its alumni in war, the South Carolina military academy's football team had lost every game the previous season, and previous head coach John McMillan was dismissed after two seasons. Davis stated, in his interview, that he would be able to persuade small-town boys from the Northeast to attend The Citadel, which often had difficulty in recruiting star players because of its regimented lifestyle.