 He went into Vietnam in April 1969 as a second lieutenant in the infantry of the U.S. Army and spent a little over a year in service until he arrived home in May 1970.After Hayden's tour of Vietnam, he received a call from (former Kansas Governor) Alf Landon, who said "I want to endorse you for governor... You've been there under fire.