Paul Begala actually said...
I spent four years saying that he wasn't fully legitimate. He's fully legitimate now. And he's got a majority of the vote in a high-turnout election.
Context
Begala asserts that President Bush has gained legitimacy after winning a majority in the election.
11/02/2004