Key portions of the White House’s explanation of how President Trump decided to fire FBI Director James Comey came into question on Thursday, underlining a growing credibility crisis for the administration.

Remarkably, it was Trump himself who undercut statements from White House officials about the firing.

In an interview with NBC’s Lester Holt, the president said he had made up his mind about getting rid of Comey even before receiving a recommendation from Deputy Attorney General Ron Rosenstein and Attorney General Jeff Sessions Jefferson (Jeff) Beauregard SessionsTrump's policies on refugees are as simple as ABCs Ocasio-Cortez, Velázquez call for convention to decide Puerto Rico status White House officials voted by show of hands on 2018 family separations: report MORE.

“I was going to fire regardless of the recommendation,” Trump said.

ADVERTISEMENT

On Tuesday night, the White House had stressed that Trump decision to fire Comey came in response to a memo from Rosenstein that criticized the FBI director's handling of the probe into Democratic presidential nominee Hillary Clinton's use of a private email server while secretary of State. That memo was sent to Trump on Tuesday and stated that Comey had done “substantial damage” to the FBI’s credibility.

Since then, White House aides and Vice President Pence repeatedly said the president had acted on the recommendation of the Justice Department.

Trump’s comments Thursday sent aides scrambling to reconcile the conflicting storylines.

White House spokeswoman Sarah Huckabee Sanders on Wednesday had denied that Trump had already decided to fire Comey before meeting with Rosenstein and Sessions on Monday.

Sanders on Thursday said she had made that statement without speaking to the president.

“I think it’s pretty simple. I hadn’t had a chance to have the conversation directly with the president,” Sanders said when asked to explain the discrepancies in the White House's account. “I went off the information I had.”

Sanders then accused Democrats of hypocrisy for protesting the firing of Comey, whom they criticized for his handling of the Clinton email probe.

“If you want to talk about people in the dark, our story is consistent,” Sanders said. “The people that are in the dark today are the Democrats.”

Meanwhile, on Capitol Hill, acting FBI Director Andrew McCabe directly contradicted the White House on two points related to Comey’s firing and the law enforcement agency’s investigation into Russia’s meddling in the presidential election.

A day after the White House said Comey had “lost the confidence” of his employees, McCabe said Comey had a strong and positive relationship with the vast majority of FBI employees.

“Director Comey enjoyed broad support within the FBI and still does to this day,” McCabe told senators on the Intelligence Committee.

“I can confidently tell you that the vast majority of employees enjoyed a deep and positive connection to Director Comey.”

Later, McCabe cast the story differently than the White House for a second time when Sen. Angus King Angus KingShakespeare Theatre Company goes virtual for 'Will on the Hill...or Won't They?' On The Trail: How Nancy Pelosi could improbably become president Angus King: Ending election security briefings 'looks like a pre-cover-up' MORE (I-Maine) asked him about comments Sanders made Wednesday stating that the FBI’s Russia investigation is one of “the smallest things” the FBI has “going on their plate.”

“Sir, we consider it to be a highly significant investigation,” McCabe responded.

McCabe’s comments added to the White House’s problems in moving on from the Comey crisis, which has shaken some of its allies on Capitol Hill.

There have been new calls from Republicans for a special prosecutor to investigate possible links between Russia and members of Trump’s campaign, and several Republicans have expressed worry about, at a minimum, the timing of Comey’s dismissal.

Trump’s latest comments about the firing only added fuel to the fire, as Republican lawmakers urged the White House to provide a fuller explanation of what had happened.

“What it means to me is that’s a new story. That was different yesterday, and so I think it’s important of the confidence of the FBI, the confidence of the administration, to know what the scenario is that has changed over the last 24 hours, 48 hours,” said Sen. Jerry Moran Gerald (Jerry) MoranLobbying world This World Suicide Prevention Day, let's recommit to protecting the lives of our veterans Hillicon Valley: Zuckerberg acknowledges failure to take down Kenosha military group despite warnings | Election officials push back against concerns over mail-in voting, drop boxes MORE (R-Kan.). “What really happened is important to know.”

Sen. Mike Rounds (R-S.D.) said the Rosenstein memo gave Trump a strong rationale for firing Comey because although it didn’t explicitly recommend his firing, it argued that the FBI couldn’t continue to operate under his leadership.

Rounds acknowledged, however, that the claim by White House officials that the president made his decision based on Rosenstein’s review conflicted with what Trump told NBC.

“I understand that that appears to an inconsistency in their stories,” he said.

He said that while Trump did necessarily justify the dismissal, things could have been handled better.

“It came as a surprise to us, the way that it happened. Certainly there was a question as to the coordination or the timing on it,” he said. “This White House is still learning.”

Sen. Lindsey Graham Lindsey Olin GrahamSenate Republicans signal openness to working with Biden Loeffler calls for hearing in wake of Netflix's 'Cuties' Quinnipiac poll shows Graham, Harrison tied in South Carolina Senate race MORE (R-S.C.), who supports Trump’s decision to replace Comey, nevertheless said the swerving White House narrative is causing problems.

“He has the absolute right to fire the FBI director for any reason, but the problem is the inconsistent reasons being offered, so you know I'm sure we'll get into that. What I want to know is what happened,” he said.

During the interview, Trump doubled down on his argument that Comey had lost the FBI’s confidence, saying it had been in turmoil. He called Comey a “showboat” and a “grandstander” in a bit of public name-calling that risks alienating the FBI’s rank-and-file.

The chairman and vice chairman of the Senate Intelligence Committee made it clear Thursday they disagreed with Trump’s assessment.

Sen. Richard Burr Richard Mauze BurrRep. Mark Walker says he's been contacted about Liberty University vacancy Overnight Defense: Trump rejects major cut to military health care | Senate report says Trump campaign's Russia contacts posed 'grave' threat Senate report describes closer ties between 2016 Trump campaign, Russia MORE (R-N.C.), who is leading the Senate’s investigation into Russian meddling in the presidential election, called Comey one of the “most ethical, upright, straight-forward individuals I've had the opportunity to work with.”

A visibly agitated Sen. Mark Warner Mark Robert WarnerIntelligence chief says Congress will get some in-person election security briefings Overnight Defense: Trump hosts Israel, UAE, Bahrain for historic signing l Air Force reveals it secretly built and flew new fighter jet l Coronavirus creates delay in Pentagon research for alternative to 'forever chemicals' House approves bill to secure internet-connected federal devices against cyber threats MORE (Va.), the Democrat working with Burr on the investigation, rebuked the president for his statement.

“I thought [Comey] made some mistakes last fall, but I never called for his resignation. I thought he was a straight shooter, and frankly I'm offended with the president's comments today.”

Lawmakers in Washington are hungry for answers on the firing — with Democrats expressing outrage and some Republicans concerned about the abrupt decision.

On Wednesday, House Oversight Committee Chairman Jason Chaffetz Jason ChaffetzThe myth of the conservative bestseller Elijah Cummings, Democratic chairman and powerful Trump critic, dies at 68 House Oversight panel demands DeVos turn over personal email records MORE (R-Utah) asked the Justice Department’s inspector general to investigate the circumstances surrounding Trump’s move to fire Comey.

Jordain Carney contributed.