The Department of Homeland Security Tuesday began rolling out President Donald Trump's plans to aggressively crack down on illegal immigrants.

The plan, outlined in two DHS memos, includes an attempt to deport almost all illegal immigrants caught in the U.S., hire thousands more border patrol and immigration agents, and start building the promised wall along the Mexican border.

The moves stem from Trump's immigration crackdown the president ordered Jan. 25.

They don’t cover Trump’s Jan. 27 ban on the entry of foreign travelers from seven predominantly Muslim nations, which was halted by a federal appeals court.

A revised version of the travel ban will be issued "very soon," Trump said in remarks at the National African American Museum, which he toured in Washington Tuesday morning.

The memos were sent to heads of key agencies and signed by DHS Secretary John Kelly.

Kelly said in one memo that it "implements new policies designed to stem illegal immigration and facilitate the detection, apprehension, detention, and removal of aliens who have no lawful basis to enter or remain in the United States."

The plan includes an aggressive use of existing laws to process undocumented immigrants living in the U.S., including "expedited removal" procedures that deny court proceedings to those here illegally, CNN reported.

Under the new policy, immigrants need to prove they've been living in the U.S. for two years.

The plan leaves protections in place for immigrants who entered the country illegally as children, known as "dreamers."

Trump ran for president on promises to crack down on illegal immigrants, some of whom he has claimed were competing with lawful U.S. residents for jobs and contributing to rising crime in some cities.

This report contains material from Reuters and Bloomberg News.