"I once wrote a book called 'Telling the Truth,'" Lynne Cheney said right off the bat. "And I am sending an autographed copy to the vice president!" The crowd cheered.

After a minute or so of inane chatter about the previous night's debate being like an old-fashioned western and her grandchildren and such, Lynne Cheney then introduced Simpson, who called Gore "the provocative prevaricator of our times. That's a big word, there's a better word for it, but I can't use it here."

"Bush makes it work, and Gore makes it up," Simpson said. Calling his former Wyoming congressional colleague "as real as the rocks and the sage and the high blue skies of Wyoming," Simpson said that "telling the truth is the essence of leadership."

Simpson said his wife, Anne, "used to say to me, when everything else fails, tell the truth. It would be good that the vice president would remember that."

"Look at the New York Times this morning, talking about Al Gore," Simpson said. "These are not just slips of the tongue. These are disturbing traits of exaggeration and prevarication."

The Times story, by Richard Berke, discussed several comments Gore made during Tuesday night's presidential debate that weren't entirely accurate. He claimed to have visited the sites of Texas floods and fires in June 1998 with Federal Emergency Management Authority director James Lee Witt, though he actually had done so with a Witt deputy. Gore told the story of a 15-year-old Sarasota, Fla., student whose father told him that she didn't have a desk in her classroom, though that desk-less period appears to have lasted one day.

Gore spokesman Fabiani says that "Instead of talking about big issues, like middle-class tax cuts and paying off the national debt, they talk about whether James Lee Witt was or was not in Texas on a particular day."

They sure do. "I think it's fair to say on some of the stuff everybody had a good laugh, when you were talking about 'Love Story,' 'I invented the Internet,'" Cheney said on the plane –- himself distorting what Gore said about his involvment with the Internet's development. "But now we're talking about and getting into some very serious policy matters -- prescription drugs, the military."

Asked if he wasn't going negative, Cheney said that it was "perfectly appropriate" to discuss what he called Gore's "credibility problem." When asked what he thought about Gore's point in the Times' story -- that during the debate Bush had told his share of mistruths as well, such as that Gore had outspent him when the truth is the opposite, by a 2-to-1 margin -- Cheney lamely opted out, saying he hadn't read the story that both Simpson and others on his staff had referred to.

When asked why he didn't go so negative during the debate before an international audience of millions, Cheney said that he "was answering [CNN anchor and moderator] Bernie Shaw's questions. Joe and I were joking last night, right after the debate, that both of us had more aggressive options that we didn't use. We wasted about half the prep time."

"Look up the word 'deceit' in the dictionary," Simpson instructed the Louisiana crowd. "It sounds like a harsh word; it is not as harsh as its definition. Its definition is to 'intentionally mislead.' That's what Al Gore is doing."

Simpson scoffed at Gore's reference to what he called "personal attacks" levied against him by Gov. George W. Bush during Tuesday night's debate, saying that Gore went for "the jug'lar" of his primary opponent, former Sen. Bill Bradley of New Jersey.

"Remember who brought up Willie Horton during the last campaign -- that was Al Gore," Simpson said, though when Gore mentioned Horton in the 1988 Democratic primaries against Massachusetts Gov. Michael Dukakis, he did so without mentioning Horton's race -- unlike then-Vice President George Bush and his allies. Simpson did not go into the much nastier campaign Bush waged against Sen. John McCain, R-Ariz., during the GOP primaries.

The highlight of Simpson's remarks -- the reason he seems to have been asked to join up with Cheney for the next few days -- was a story that he said would cut through "the babble" about Gore's support for the Gulf War, when he and Lieberman were two of only 10 Democrats to vote against the party line.

"He came to [then-Senate Minority Leader] Bob Dole and to me before the vote," after they'd allotted two hours of speaking time on each side, Simpson said. "And Al Gore said, 'How much time will you give me at the debate if I support the president?' And Bob, quick as a wink, said, 'How much time will they give you on the other side?' And Al said, 'Seven minutes,' and Dole said, 'I'll give you 15.'" Simpson said he threw in five minutes of his own, for 20 minutes total, and Gore said -- according to Simpson -- "I'll think about it."

To sweeten the pot, according to this tale, Dole later said that the 20 minutes could take place during prime time.

"He called the secretary of the Senate that night," Simpson went on, "and he said, 'Am I going to get my 20 minutes tomorrow, Howard Greene?'" Greene said he had to check with then-Majority Leader George Mitchell and former Sen. Sam Nunn, D-Ga.

"'Damn it, if I don't get 20 minutes tomorrow, I'm going to vote the other way!'" Simpson said Gore said to Greene, who left the Senate in 1996. Greene could not be immediately reached for comment, though both Dole and McCain have told the same story.

"That's Al Gore," Simpson said. "He had simply decided to support the side that gave him the most time at prime time. And that's the Al Gore I know."

He later repeated the story to a crowd in an airport hangar in Arkansas. "I was galled by it," Simpson told the cheering Arkansans. "It was a tough moral vote ... I do not consider that integrity in any way."

On the plane, Simpson said that Lieberman's vote in favor of the Gulf War went down quite differently. "Joe Lieberman was with us from the beginning," Simpson said. Virginia Sen. "Chuck Robb was from the beginning."

But Gore spokesman Fabiani called Simpson's anecdote "an old charge, and it's not true."

"Instead of being able to talk intelligently about real issues, Bush and his attack dogs are bringing up old untrue allegations," Fabiani said. "The Bush campaign flounders on a daily basis to figure out something to say."

Salon News A Salon-eye view of the day's news, with investigative reports, analysis and interviews with newsmakers.