But that marriage ended in June 1964 after Carol sued for divorce, alleging that her husband had been unfaithful.
According to McCain, he started seeing Carol shortly afterward. They were married in Philadelphia, her hometown, in July 1965. McCain adopted her two sons, and they had a daughter together. Then in October 1967, McCain's plane was shot down and he was captured by the North Vietnamese.
She became active in the POW-MIA movement. A former model, she dedicated herself to her children and kept the family together, friends said, while awaiting his return.
"She had the perseverance to carry on," said Melinda Fitzwater, a cousin of McCain's who later worked with Carol McCain at the White House. "She had a little baby and small kids. She was a great, unique person."
On Christmas Eve 1969, while she was driving alone in Philadelphia, Carol McCain's car skidded and struck a utility pole. Thrown into the snow, she broke both legs, an arm and her pelvis. She was operated on a dozen times, and in the treatment she lost about 5 inches in height.
After John McCain was released in March 1973 and returned to the U.S., he told friends that Carol was not the woman he had married.
Reynolds, working for then-California Gov. Ronald Reagan, said she first met the couple in San Francisco at a reception for ex-prisoners. She later introduced them to the Reagans at their home in Pacific Palisades.
"They were just an attractive couple," Reynolds said. "The Reagans had great admiration and respect for John."
In 1974, Reagan invited McCain to speak at a governor's prayer breakfast in Sacramento. The former prisoner of war told the story of a fellow captive who had scratched a prayer on a cell wall. Ronald and Nancy Reagan were reduced to tears. It was "the most moving speech I had ever heard," Reynolds said.
In the next few years, family and friends said, there was no sign that McCain was unhappy in his marriage. Fitzwater recalled visiting the family on Thanksgivings, and McCain seemed content barbecuing a turkey on his outdoor grill near Jacksonville, Fla.
Navy officers in the squadron McCain commanded in 1977 said they did not know anything was wrong. "When I went to parties at their home, everything seemed fine," said Mike Akin, a naval flying instructor. "They seemed to be a happily married couple."