President Donald Trump relieved acting Attorney General Sally Yates of her duties Monday night after she directed Justice Department attorneys not to defend Trump's controversial executive refugee and immigration ban.

Yates, a holdover from the Obama administration, was replaced by Dana Boente, the U.S. Attorney for the Eastern District of Virginia. Boente, 62, was sworn in Monday evening. He will lead the Justice Department pending the confirmation of Sen. Jeff Sessions, Trump's nominee for attorney general, by the Senate.

An unsigned White House statement said Yates had "betrayed the Department of Justice by refusing to enforce a legal order designed to protect the citizens of the United States." The executive order, which Trump signed Friday, temporarily halted the entire U.S. refugee program and banned all entries from seven Muslim-majority nations for 90 days.

Yates said in a memo earlier Monday that she was "not convinced" that Trump's order was lawful, nor that its defense was consistent with what she described as the department's obligation to "always seek justice and stand for what is right."

"I am honored to serve President Trump in this role until Senator Sessions is confirmed," Boente said in the White House statement. "I will defend and enforce the laws of our country to ensure that our people and our nation are protected."

Approximately three hours after being sworn in, Boente formally instructed Justice Department lawyers to disregard Yates' earlier memo and "defend the lawful orders of our President." He said that Trump's executive order had been cleared by the Department's Office of Legal Counsel as both "lawful on its face and properly drafted."

Senate Minority Leader Chuck Schumer, D-N.Y., said in a statement that Yates' firing "underscores how important it is to have an Attorney General who will stand up to the White House when they are violating the law.

"The Attorney General should be loyal and pledge fidelity to the law, not the White House," Schumer said. "The fact that this administration doesn’t understand that is chilling."

Late Monday night, Schumer took to the Senate floor, where he called Yates a "profile in courage."

House Minority Leader Nancy Pelosi, D-Calif., claimed in a statement of her own that Yates was "fired for upholding the Constitution of the United States.

"What the Trump Administration calls betrayal is an American with the courage to say that the law and the Constitution come first," Pelosi said.

Yates' abrupt decision deepened the chaos surrounding Trump's order. The Associated Press reported that at least three top national security officials -- Defense Secretary James Mattis, Homeland Security Secretary John Kelly and Rex Tillerson, who is awaiting confirmation to lead the State Department -- have told associates they were not aware of details of directive until around the time Trump signed it. Leading intelligence officials were also left largely in the dark, according to U.S. officials.

Tennessee Sen. Bob Corker, the top Republican on the Senate Foreign Relations committee, said that despite White House assurances that congressional leaders were consulted, he learned about the order in the media.

The fallout was immediate: Friction between Trump and his top advisers and a rush by the Pentagon to seek exemptions to the policy. The White House approach also sparked an unusually public clash between a president and the civil servants tasked with carrying out his policy.

A large group of American diplomats circulated a memo voicing their opposition to the order, In a startling combative response, Spicer challenged those opposed to the measure to resign.

"They should either get with the program or they can go," Spicer said.

The blowback underscored Trump's tenuous relationship with his own national security advisers, many of whom he met for the first time during the transition, as well as with the government bureaucracy he now leads. While Trump outlined his plan for temporarily halting entry to the U.S. from countries with terror ties during the campaign, the confusing way in which it finally was crafted stunned some who have joined his team.

Mattis, who stood next to Trump during Friday's signing ceremony, is said to be particularly incensed. A senior U.S. official said Mattis, along with Joint Chiefs Chairman Joseph Dunford, was aware of the general concept of Trump's order but not the details. Tillerson has told the president's political advisers that he was baffled over not being consulted on the substance of the order.
U.S. officials and others with knowledge of the Cabinet's thinking insisted on anonymity in order to disclose the officials' private views.

Critics dispute the president's assertion that the policy is needed to keep Americans safe, noting that recent acts of extremist violence have been carried out either by U.S. citizens or by individuals whose families weren't from the nations singled out in the order.

The president has privately acknowledged flaws in the rollout, according to a person with knowledge of his thinking. But he's also blamed the media -- his frequent target -- for what he believes are reports exaggerating the dissent and the number of people actually affected.

Trump has also said he believes the voters who carried him to victory support the plan as a necessary step to safeguard the nation. And he's dismissed objectors as attention-seeking rabble-rousers and grandstanding politicians.

After a chaotic weekend during which some U.S. legal permanent residents were detained at airports, some agencies were moving swiftly to try to clean up after the White House.

Homeland Security, the agency tasked with implementing much of the refugee ban, clarified that customs and border agents should allow legal residents to enter the country. The Pentagon was trying to exempt Iraqis who worked alongside the U.S. and coalition forces from the 90-day ban on entry from the predominantly Muslim countries.

"There are a number of people in Iraq who have worked for us in a partnership role, whether fighting alongside us or working as translators, often doing so at great peril to themselves," said Navy Capt. Jeff Davis, a Pentagon spokesman.

Policies with such broad reach are typically vetted by affected agencies and subject to review by multiple agencies. It's a process that can be frustratingly slow but is aimed at avoiding unintended consequences.

On Capitol Hill, lawmakers in Trump's party sought to distance themselves from the wide-ranging order.

While Spicer said "appropriate committees and leadership offices" on Capitol Hill were consulted, GOP lawmakers said their offices had no hand in drafting the order and no briefings from the White House on how it would work.

"I think they know that it could have been done in a better way," Corker said of the White House.

The executive order was largely crafted by Steve Bannon, Trump's chief strategist, and Stephen Miller, a young policy adviser and former congressional aide to Sessions. Spicer insisted the advisers had kept departments "in the loop at the level necessary," but he sidestepped questions about whether Cabinet secretaries were directly involved in the process.

Fox News' Mike Emanuel, Chad Pergram, Matt Dean, Lesa Jansen, Jason Donner and Hufsa Kamal contributed to this report. The Associated Press also contributed to this report.