Just six days into his presidency, Donald Trump was informed his national security adviser had misled his vice president about contacts with Russia. Trump kept his No. 2 in the dark and waited nearly three weeks before ousting the aide, Michael Flynn, citing a slow but steady erosion of trust, White House officials said.

Flynn was interviewed by the FBI about his telephone conversations with Russia's ambassador to the U.S., a sign his ties to Russia had caught the attention of law enforcement officials.

But in the White House's retelling of Flynn's stunning downfall, his error was not that he discussed U.S. sanctions with the Russian before the inauguration — a potential violation of a rarely enforced law — but the fact that he denied it for weeks, apparently misleading Vice President Mike Pence and other senior Trump aides about the nature of the conversations. White House officials said they conducted a thorough review of Flynn's interactions, including transcripts of calls secretly recorded by U.S. intelligence officials, but found nothing illegal.

Pence, who had vouched for Flynn in a televised interview, is said to have been angry and deeply frustrated.

And Trump lashed out at the news media Wednesday morning, sending out a tweet berating some news organizations for focusing on "This Russian connection non-sense." In a post on his verified Twitter account, Trump said, "The fake news media is going crazy with their conspiracy theories and blind hatred." He added that the news reporting was "merely an attempt to cover-up the many mistakes made in Hillary Clinton's losing campaign."

Trump also asserted in a tweet: "Information is being illegally given to the failing @nytimes & @washingtonpost by the intelligence community (NSA and FBI?). Just like Russia."

At the White House Tuesday, press secretary Sean Spicer told reporters: "The evolving and eroding level of trust as a result of this situation and a series of other questionable incidents is what led the president to ask General Flynn for his resignation."

Flynn, in an interview with The Daily Caller News Foundation, said Monday "there were no lines crossed" in his conversations with Russian Ambassador Sergey Kislyak.

The explanation of the episode left many questions unanswered, including why Trump didn't alert Pence to the matter and why Trump allowed Flynn to keep accessing classified information and taking part in the president's discussions with world leaders up until the day he was fired.

White House officials also struggled to explain why Trump counselor Kellyanne Conway had declared the president retained "full confidence" in Flynn just hours before the adviser had to submit his letter of resignation.

Later Tuesday, The New York Times reported that U.S. agencies had intercepted phone calls last year between Russian intelligence officials and members of Donald Trump's 2016 campaign team. Current and former U.S. officials who spoke to the Times anonymously said they found no evidence that the Trump campaign was working with the Russians on hacking or other efforts to influence the election.

Flynn's firing heightened questions about the president's friendly posture toward Russia. Democrats called for investigations into Flynn's contacts, and Republican Sen. Lindsey Graham said Congress needed to know whether he had been acting with direction from the president or others.

Trump initially thought Flynn could survive the controversy, according to a person with direct knowledge of the president's views, but a pair of explosive stories in The Washington Post in recent days made the situation untenable. As early as last week, he and aides began making contingency plans for Flynn's dismissal, a senior administration official said. While the president was said to be upset with Flynn, he also expressed anger with other aides for "losing control" of the story and making his young administration look bad.

Pence spokesman Marc Lotter said Pence became aware that he had received "incomplete information" from Flynn only after the first Washington Post report Thursday night. Pence learned about the Justice Department warnings to the White House around the same time.

The officials and others with knowledge of the situation were not authorized to discuss the matter publicly and requested anonymity.

Ahead of the Jan. 20 inauguration, Pence and other officials insisted publicly that Flynn had not discussed sanctions in his talks with Russian Ambassador Sergey Kislyak. On Jan. 26, Acting Attorney General Sally Yates contacted White House counsel Don McGahn to raise concerns about discrepancies between the public accounting and what intelligence officials knew to be true about the contacts based on routine recordings of communications with foreign officials who are in the U.S.

The Justice Department warned the White House that the inconsistencies would leave the president's top national security aide vulnerable to blackmail from Russia, according to a person with knowledge of the discussion. The president was informed of the warnings the same day, Spicer said.

Flynn was interviewed by the FBI around the same time, according to a U.S. official who was briefed on the investigation.

It was not immediately known what questions the FBI asked of Flynn or what he told law enforcement officials.

McGahn, along with chief of staff Reince Priebus and strategist Steve Bannon, also questioned Flynn multiple times in the ensuing weeks, a White House official said. Top aides also reviewed transcripts of Flynn's contacts with the ambassador, according to a person with knowledge of the review process.

At the same time, the official said Trump aides began taking steps to put some distance between the president and Flynn. CIA Director Mike Pompeo and retired Lt. Gen. Keith Kellogg, a top Flynn aide, started taking part in Trump's daily security briefings.