Floyd Patterson, Requiescat in pace.

Boxing has lost a gentleman and a champion who reigned when those two things were not mutually exclusive. May God have mercy on his soul.

AP and SI.com: Ex-heavyweight champion Patterson dies at 71

Floyd Patterson was small for a heavyweight, but that never stopped him from taking on the giants of his time. Good enough to become the first two-time heavyweight champion of the world, he wasn't big enough to avoid taking beatings from Muhammad Ali and Sonny Liston.

Patterson, a North Carolina native, died Thursday at his home in New Paltz, N.Y., at the age of 71. He had Alzheimer's disease for about eight years and prostate cancer, nephew Sherman Patterson said.

A shy, quiet man, Patterson was a popular champion long after he retired, getting big ovations at fights. He was cast as the good guy in bouts against Liston and Ali, but was knocked out twice in the first round by Liston and stopped twice by Ali.

Patterson won fans because he had a big man's punch, but a small man's jaw. He could punch with the best heavyweights, knocking one opponent down 11 times in a fight. But he was also down a total of 21 times during his career, including seven times in an embarrassing loss to Ingemar Johansson, in 1959 at Yankee Stadium that cost him the heavyweight title.

"They said I was the fighter who got knocked down the most, but I also got up the most," Patterson once said.

Patterson would come back to beat Johansson and become the first man to regain the heavyweight title, then would beat him again in a third fight despite being knocked down twice in the first round.

Patterson, who won a gold medal as a middleweight in the 1952 Olympics, weighed only 182 1/4 pounds when he beat Archie Moore for the heavyweight title in 1956. He was still only 188 1/2 pounds when he was stopped in the seventh round by Ali in his last fight in 1972.

That was big enough against the fighters of the late 1950s, but Liston demolished Patterson when they met in 1962, stopping him in the first round in Chicago to win the heavyweight title.

Patterson said years later that President Kennedy had urged him not to fight Liston, who was reputed to be handled by mobsters.

"I'm sorry, Mr. President," Patterson said he told Kennedy. "The title is not worth anything if the best fighters can't have a shot at it. And Liston deserves a shot."

Patterson was so embarrassed at being knocked out in the first round of his first fight with Liston that he donned fake glasses and a beard to avoid being recognized. Liston had no trouble remembering who he was when they met a second time 10 months later in Las Vegas and Patterson was stopped in the first round again.

"He was very quick, next to Ali he was the fastest guy I fought," said George Chuvalo, who lost a decision to Patterson in a hotly contested fight that Ring Magazine named fight of the year in 1965.

Patterson fought for 10 years after losing his title to Liston, getting three more shots at the title but never regaining it.

He fought Ali in 1965, lasting until the 12th round despite taking a beating from the champion, who was angry because Patterson called him by his given name, Cassius Clay.

During the fight, Ali toyed with Patterson, peppering him with jabs and right hands, all the time asking, "What's my name?"

Former Ali business manager Gene Kilroy said the two reconciled in the early 1970s when Patterson came up to Ali while he was eating and said, "Hello, Muhammad Ali." They embraced and remained friendly after that.

"Ali always thought he was a real nice guy," Kilroy said.

Patterson's last fight was also against Ali, who stopped him on cuts and swelling on his face in the seventh round in 1972.

Patterson was born in Waco, N.C., and emerged from a troubled childhood in Brooklyn to win the Olympic gold medal and became the youngest man at the time to win the heavyweight title with a fifth-round knockout of Moore. The title was vacant at the time because of the retirement of Rocky Marciano.

But three years later, Patterson was knocked down seven times in the third round in losing the title to Johansson at Yankee Stadium.

Patterson returned with a vengeance at the Polo Grounds a year later, knocking out Johansson with a tremendous left hook to retake the title. Nine months later he stopped Johansson in the sixth round of their rubber match.

Overall, Patterson finished 55-8-1 with 40 knockouts. He was inducted into the International Boxing Hall of Fame in 1991.

Former welterweight champion Tony DeMarco recalled meeting Patterson for the first time in the early 1950s, when the future heavyweight champ was only about 16.

"He was quite a fighter then. He could hit and he could move," DeMarco said. "He was a sensation then. When he put on weight, he was still fast. He probably lacked a dynamite jaw, but there weren't very many guys who knocked him out, either. I thought he was maybe a better fighter than people anticipated."

After retiring in 1972, Patterson remained close to the sport. He served twice as chairman of the New York State Athletic Commission.

Patterson resigned in 1998 after it was reported that a three-hour videotape of a deposition he gave in a lawsuit revealed he couldn't recall important events in his boxing career.

Patterson said he was very tired during the deposition and, "It's hard for me to think when I'm tired."

Patterson, one of 11 children, was in enough trouble as a youngster to be sent to the Wiltwyck School for Boys. After being released, he took up boxing, won a New York Golden Gloves championship and then the Olympic gold medal in the 165-pound class at Helsinki, Finland.

"If it wasn't for boxing, I would probably be behind bars or dead," he said in a 1998 interview.

He turned pro in 1952 under the management of Cus D'Amato, who in the 1980s would develop another heavyweight champion, Mike Tyson. Patterson fought as a light heavyweight until becoming a heavyweight in 1956.

A memorial service is scheduled for May 27 in Albany, N.Y.