U.S. President Donald Trump wasted no time Monday night in firing an acting attorney general who earlier in the day ordered the Justice Department not to defend his executive order temporarily banning travelers from seven mostly Muslim countries.

A White House statement said Acting Attorney General Sally Yates, a holdover from the Obama administration, "betrayed the Department of Justice by refusing to enforce a legal order designed to protect the citizens of the United States."

The statement also called Yates "weak on borders and very weak on illegal immigration."

It said Trump relieved her of her duties and named Dana Boente, the U.S. attorney for the Eastern District of Virginia, to serve as acting attorney general. The president's nominee for attorney general, Alabama Senator Jeff Sessions, is likely to be confirmed soon by his Senate colleagues.

Earlier Monday, Yates wrote a letter to Justice Department lawyers saying, "I am responsible for ensuring that the positions we take in court remain consistent with this institution's solemn obligation to always seek justice and stand for what is right."

Then-President Barack Obama appointed Yates to be deputy attorney general in 2015, and she was asked to stay on by the Trump administration until a new attorney general is confirmed by the Senate.

After Trump relieved Yates of her duties, the White House said, "Calling for tougher vetting for individuals traveling from seven dangerous places is not extreme. It is reasonable and necessary."

Trump White House press secretary Sean Spicer speaks during the daily news briefing at the White House in Washington, D.C., Jan. 30, 2017. White House press secretary Sean Spicer speaks during the daily news briefing at the White House in Washington, D.C., Jan. 30, 2017.

At the White House briefing Monday, spokesman Sean Spicer launched a fresh defense of Trump's sweeping travel ban, saying only a tiny fraction of those entering U.S. territory since Friday have been affected.

Spicer told reporters that 109 people have so far been stopped from entering the United States, out of 325,000 foreign nationals who have entered the country in a single 24-hour period since the ban was imposed.

He said those 109 individuals had been "temporarily inconvenienced," and characterized those detentions as a small price to pay to ensure the safety of all Americans.

Trump took to Twitter earlier Monday to defend his executive order, which suspends U.S. entry to all refugees for 120 days, and bans Syrian refugees indefinitely. The decree further blocks citizens of Iraq, Iran, Libya, Syria, Sudan, Yemen and Somalia from entering U.S. territory for a period of three months.

Only 109 people out of 325,000 were detained and held for questioning. Big problems at airports were caused by Delta computer outage,..... — Donald J. Trump (@realDonaldTrump) January 30, 2017

protesters and the tears of Senator Schumer. Secretary Kelly said that all is going well with very few problems. MAKE AMERICA SAFE AGAIN! — Donald J. Trump (@realDonaldTrump) January 30, 2017

WATCH: Trump Defends Executive Order, Criticizes Schumer

Trump has insisted the ban is not a religious measure targeting Muslims, instead calling it a series of precautionary steps needed to keep America safe.

However, the national litigation director for the Council on American-Islamic Relations, Lena Masri, on Monday called the ban a "Muslim exclusion order" and said her organization was filing two lawsuits challenging the executive orders.

The ban was initially described as blocking green card holders from Iran and the six other Muslim majority nations from reentering U.S. territory, but the Trump administration has since sought to clarify the directive, saying green card holders and non-citizen visa holders will no longer be automatically blocked.

Top lawmakers bristle, call for reversal

Senate Democratic Minority Leader Chuck Schumer continued to attack the travel restrictions Monday, saying the ban should be reversed immediately "because it is un-American."

U.S. Senator Chuck Schumer addresses the crowd dur FILE - U.S. Senator Chuck Schumer addresses the crowd during a protest against President Donald Trump's travel ban, in New York City, Jan. 29, 2017. FILE - U.S. Senator Chuck Schumer addresses the crowd during a protest against President Donald Trump's travel ban, in New York City, Jan. 29, 2017.

On the floor of the Senate, he warned colleagues that Islamic State extremists stand to gain the most from the travel ban, saying they "want nothing more than to paint the United States as a country at war with Islam." He also reminded his audience that America was founded "by the descendants of asylum seekers,” and that the country has been "constantly invigorated by immigrants."

Senior Republican Senators John McCain and Lindsey Graham, both members of the Senate Armed Services Committee, criticized Trump's order Sunday, saying the confusion at airports showed the measure was "not properly vetted."

Trump responded to McCain and Graham on Twitter, calling them "weak on immigration" and saying they should be focused on Islamic State, illegal immigration and border security.

Trump Refugees Lawsuit Attorneys Shereef Akeel, left, Gadeir Abbas, and Lena Masri, right, stand as Council on American-Islamic Relations (CAIR) national executive director Nihad Awad speaks during a news conference in Washington, Jan. 30, 2017. Attorneys Shereef Akeel, left, Gadeir Abbas, and Lena Masri, right, stand as Council on American-Islamic Relations (CAIR) national executive director Nihad Awad speaks during a news conference in Washington, Jan. 30, 2017.

Nihad Awad, executive director of the Council on American-Islamic Relations, also blasted the travel ban.

In comments to VOA's Urdu service, he said Trump "did not convince any of us that he has sound legal or national security concerns. For example, the Syrian refugees are subjected to at least two years of scrutiny and extreme vetting already, and once they come here they are safe, they are vetted. There is no terrorist attack that happened at the hands of a Syrian refugee, or any refugee, that we know," Awad said. "So for him to base all his executive order on [that] false notion is un-American, unethical."

Confusion reigns at airports

The ban's implementation led to a weekend of confusion, particularly at the nation's airports, where in some cases people holding green cards as permanent legal residents were detained for extra questioning before being allowed entry.

Demonstrators converge outside Terminal 5 of O'Har Demonstrators converge outside Terminal 5 of O'Hare International Airport, Jan. 29, 2017, in Chicago, as people protest President Donald Trump's executive order banning travel to the United States by citizens of several countries. Demonstrators converge outside Terminal 5 of O'Hare International Airport, Jan. 29, 2017, in Chicago, as people protest President Donald Trump's executive order banning travel to the United States by citizens of several countries.

Homeland Security Secretary John Kelly issued a statement Sunday seeking to clarify the policy, saying he deems "the entry of lawful permanent residents to be in the national interest."

Separately Monday, State Department employees and U.S. diplomats opposed to Trump's order circulated a "dissent channel memo" that said the administration's move "will not achieve its aims and will likely be counterproductive."

The State Department says it is aware of the memo. The Dissent Channel is a longstanding official vehicle for State Department employees to convey alternative views and perspectives on policy issues.

Signs are seen strewn about the ground as proteste Signs are seen strewn about the ground as protesters rally at San Francisco International Airport in San Francisco, California, Jan. 29, 2017. Signs are seen strewn about the ground as protesters rally at San Francisco International Airport in San Francisco, California, Jan. 29, 2017.

Right to revoke visas

In a separate statement Sunday, the Department of Homeland Security said the government retains its right to revoke visas at any time if necessary for national security. That followed an emergency order by a federal court in New York temporarily barring the deportation of people who arrive at U.S. airports with a valid visa or an approved refugee application.

Judge Ann Donnelly wrote, "There is imminent danger that, absent the stay of removal, there will be substantial and irreparable injury to refugees, visa-holders, and other individuals from nations" who are subject to the president's order.

Trump has repeatedly called for stricter screening of refugees, and the senior administration official who briefed reporters Sunday described the previous system as "woefully inadequate."