MADDOW: That‘s right. May 2007 in the Rose Garden, Bush said—and I went back and checked the quote directly so I could be sure to directly quote him — “If they were to say leave, we would leave.” Also, for what it‘s worth, in April of 2004, John McCain at the Council on Foreign Relations said, “It is obvious we would have to leave if they asked to us leave.”

I mean, they told us that the point of invading Iraq was to topple Saddam Hussein. Saddam Hussein was toppled; they told us that the point of staying there after, was to set up a sovereign Iraqi government. Well now, the sovereign Iraqi government is standing up on its hind legs enough to tell us to leave, and we‘re left with this situation where they need another explanation of why we can‘t leave. That‘s the real headline here.

Q [Probably Martha Raddatz of ABC News] Thank you, Mr. President. You say you want nothing short of victory, that leaving Iraq would be catastrophic; you once again mentioned al Qaeda. Does that mean that you are willing to leave American troops there, no matter what the Iraqi government does? I know this is a question we've asked before, but you can begin it with a "yes" or "no."

BUSH: We are there at the invitation of the Iraqi government. This is a sovereign nation. Twelve million people went to the polls to approve a constitution. It's their government's choice. If they were to say, leave, we would leave.

McCAIN: Well, if that scenario evolves, then I think it's obvious that we would have to leave because— if it was an elected government of Iraq — and we've been asked to leave other places in the world. If it were an extremist government, then I think we would have other challenges, but I don't see how we could stay when our whole emphasis and policy has been based on turning the Iraqi government over to the Iraqi people.