"One of the unique strengths of George Bush is that he had the capacity to put himself in the other fella's shoes," said Mr. Bush. "He thought a lot about, you know, what he could do to embolden (as opposed to weaken) Mikhail Gorbachev, because he felt Gorbachev was headed in the right direction in term of, not only the break-up of the Soviet Union, but as well as the liberation of Eastern Europe."
In 1990, came another call for liberation, when Iraqi dictator Saddam Hussein invaded Kuwait.
Bush assembled a coalition, led by U.S. troops, that quickly won back Kuwait but left Saddam Hussein still in power in Iraq.
For Bush, victory was short-lived: Saddled with a flagging U.S. economy, he broke a campaign promise and raised taxes. It cost him support in his own party -- and, eventually, the presidency.
"After the Gulf War," said Schieffer, "his favorable rating went to 89 percent. But then, he was defeated in the election."
"Plunged from 89, to 39 on the poll that really mattered," said Bush.
At age 68, George H. W. Bush went back to Texas.
But the Bush saga was not over.
The morning of January 20, 2001, when George Walker Bush took the oath of office, suggested redemption. But history would once again overtake a Bush presidency.
On September 11, 2001, President Bush spoke to the nation:
"Today, we've had a national tragedy. Two airplanes have crashed into the World Trade Center in an apparent terrorist attack on our country."
After striking at the Taliban in Afghanistan, George W. Bush turned to an old enemy, opening a new front in the war on terror: Iraq.
Schieffer said, "You write in the book, when you decided to send troops into Iraq, it was not to finish what your dad had started."
"Yeah. There are very few defensive moments of the book, and that happens to be one, because a lotta people were conjecturing -- clearly he had only one thing in mind, and that was to finish the job his father didn't."
"Did you ask your dad for advice on this?"
"Not really," said Mr. Bush. "At one point in time, at Camp David, he did say, 'If the man doesn't comply, you gotta follow through with what you say.'"
On March 17, 2003, President George W. Bush addressed the Iraqi nation:
"It is too late for Saddam Hussein to remain in power. It is not too late for the Iraqi military to act with honor and protect your country by permitting the peaceful entry of coalition forces to eliminate weapons of mass destruction."
Schieffer asked, "Were you surprised when you gave the ultimatum to Saddam, that he didn't leave? Did you think there was a chance he ..."
"I really did, yeah. You know, when he was captured, I was told that the FBI agent that talked to him, he said, 'I just didn't believe Bush.' And it's hard for me to believe he didn't believe me. But that's what he -- I think that's, that's accurate.
"It was just hard, in retrospect, for me to look back and say, I don't see how he could -- I don't see how he could doubt my word."
Schieffer asked, "Do you have any regrets about that, Mr. President?"
"Well, no, I have regrets that uh, that --"
"I mean, do you ever feel that maybe it was the wrong decision?"