CHICAGO -- It was 1968, the worst year of the Vietnam War, and Sgt. Chuck Hagel didn’t know from one day to the next whether he would live or die.
lost something like 16,000 dead Americans in that year, 1968," Hagel says.
"Steady, careful, never excitable -- and in combat, that's who you want leading," Hagel says of Johnson.
Now secretary of defense, Hagel keeps a photo of one of their battles together on his office wall.
While the Viet Cong was trying to kill them, racial tensions, especially after the assassination of Martin Luther King in April, were threatening to tear the unit apart.
"It was a terribly difficult racial year in the Army in Vietnam, as well, where African Americans and whites were not getting along," Hagel says.
Johnson, now retired and living in Chicago, told his men it had to stop.
fight was not with each other," he says. "Our fight, our whole
purpose in being there together was to protect each other so that we would all
come home safely."
Johnson grew close to Hagel and to his brother, Tom, who served together and were wounded under his command.
guess I kind of considered myself brother with them," Johnson says.
But Johnson and Hagel have not seen each other since.
"I admired him so much and liked him so much that I always wondered what happened to him," says Hagel, who tried to find Johnson while he served in the Senate.
Johnson says he never knew Hagel was looking for him.
Then Hagel got a new job. Forty-five years after their time in Vietnam, Hagel finally reached Johnson by phone.
"He said, 'You don’t know how long I've been looking for you,'" Johnson says.
While CBS News was talking with Johnson, an envelope arrived from the Pentagon. In it was a photograph of Hagel with a note reading, "To my commanding officer Jerome, with respect."
They will meet this spring in Washington, but right now, the man the secretary of defense calls "one of the best military officers I've ever known" has to pick up his grandkids from school.