US presidential candidate Donald Trump leaves after a joint press conference with Mexican President Enrique Pena Nieto (out of frame) in Mexico City on August 31, 2016.
Donald Trump was expected in Mexico Wednesday to meet its president, in a move aimed at showing that despite the Republican White House hopeful's hardline opposition to illegal immigration he is no close-minded xenophobe. Trump stunned the political establishment when he announced late Tuesday that he was making the surprise trip south of the border to meet with President Enrique Pena Nieto, a sharp Trump critic.
 / AFP / YURI CORTEZ        (Photo credit should read YURI CORTEZ/AFP/Getty Images)
YURI CORTEZ/AFP/Getty Images
US presidential candidate Donald Trump leaves after a joint press conference with Mexican President Enrique Pena Nieto (out of frame) in Mexico City on August 31, 2016. Donald Trump was expected in Mexico Wednesday to meet its president, in a move aimed at showing that despite the Republican White House hopeful's hardline opposition to illegal immigration he is no close-minded xenophobe. Trump stunned the political establishment when he announced late Tuesday that he was making the surprise trip south of the border to meet with President Enrique Pena Nieto, a sharp Trump critic. / AFP / YURI CORTEZ (Photo credit should read YURI CORTEZ/AFP/Getty Images)
Now playing
02:40
Trump signs executive actions on border wall
President Donald Trump addresses the 73rd session of the United Nations General Assembly, at U.N. headquarters, Tuesday, Sept. 25, 2018. (AP Photo/Richard Drew)
Richard Drew/AP
President Donald Trump addresses the 73rd session of the United Nations General Assembly, at U.N. headquarters, Tuesday, Sept. 25, 2018. (AP Photo/Richard Drew)
Now playing
01:17
Trump to migrants: Make your nations great again
Central American immigrants depart ICE custody, pending future immigration court hearings on June 11, 2018 in McAllen, Texas. Thousands of undocumented immigrants continue to cross into the U.S., despite the Trump administration's recent "zero tolerance" approach to immigration policy.  (Photo by John Moore/Getty Images)
John Moore/Getty Images
Central American immigrants depart ICE custody, pending future immigration court hearings on June 11, 2018 in McAllen, Texas. Thousands of undocumented immigrants continue to cross into the U.S., despite the Trump administration's recent "zero tolerance" approach to immigration policy. (Photo by John Moore/Getty Images)
Now playing
01:06
Judge blocks asylum seekers from deportation
Pool
Now playing
01:51
Trump: I prefer shutdown before midterms
CHICAGO, IL - JUNE 29:  Demonstrators hold a rally in the Little village neighborhood calling for the elimination of the U.S. Immigration and Customs Enforcement (ICE) and an end to family detentions on June 29, 2018 in Chicago, Illinois. Protests have erupted around the country recently as people voice outrage over the separation and detention of undocumented children and their parents.  (Photo by Scott Olson/Getty Images)
Scott Olson/Getty Images North America/Getty Images
CHICAGO, IL - JUNE 29: Demonstrators hold a rally in the Little village neighborhood calling for the elimination of the U.S. Immigration and Customs Enforcement (ICE) and an end to family detentions on June 29, 2018 in Chicago, Illinois. Protests have erupted around the country recently as people voice outrage over the separation and detention of undocumented children and their parents. (Photo by Scott Olson/Getty Images)
Now playing
01:30
HHS refusing to release family separation stats
Now playing
01:01
Reporter to Sarah Sanders: Why did Trump lie?
Now playing
01:28
Trump: ICE agents are mean but have heart
Pool
Now playing
01:23
Trump: Our facilities better than Obama's
trump king of jordan visit
CNN
trump king of jordan visit
Now playing
01:15
Trump: No regrets signing executive order
Immigrant children walk in a line outside the Homestead Temporary Shelter for Unaccompanied Children, a former Job Corps site that now houses them, on Wednesday, June 20, 2018, in Homestead, Fla. (AP Photo/Brynn Anderson)
Brynn Anderson/AP
Immigrant children walk in a line outside the Homestead Temporary Shelter for Unaccompanied Children, a former Job Corps site that now houses them, on Wednesday, June 20, 2018, in Homestead, Fla. (AP Photo/Brynn Anderson)
Now playing
01:54
Children in limbo after Trump executive order
Secretary of State Mike Pompeo listens as President Donald Trump speaks during a cabinet meeting at the White House, Thursday, June 21, 2018, in Washington. (AP Photo/Evan Vucci)
Evan Vucci/AP
Secretary of State Mike Pompeo listens as President Donald Trump speaks during a cabinet meeting at the White House, Thursday, June 21, 2018, in Washington. (AP Photo/Evan Vucci)
Now playing
02:18
White House chaos over immigration reversal
Watched by Homeland Security Secretary Kirstjen Nielsen (L) and Vice President Mike Pence, US President Donald Trump signs an executive order on immigration in the Oval Office of the White House on June 20, 2018 in Washington, DC. - US President Donald Trump on Wednesday signed an executive order aimed at putting an end to the controversial separation of migrant families at the border, reversing a harsh practice that had earned international scorn."It's about keeping families together," Trump said at the signing ceremony. "I did not like the sight of families being separated," he added. (Photo by Mandel Ngan / AFP)        (Photo credit should read MANDEL NGAN/AFP/Getty Images)
MANDEL NGAN/AFP/Getty Images
Watched by Homeland Security Secretary Kirstjen Nielsen (L) and Vice President Mike Pence, US President Donald Trump signs an executive order on immigration in the Oval Office of the White House on June 20, 2018 in Washington, DC. - US President Donald Trump on Wednesday signed an executive order aimed at putting an end to the controversial separation of migrant families at the border, reversing a harsh practice that had earned international scorn."It's about keeping families together," Trump said at the signing ceremony. "I did not like the sight of families being separated," he added. (Photo by Mandel Ngan / AFP) (Photo credit should read MANDEL NGAN/AFP/Getty Images)
Now playing
02:49
What's next after Trump's policy reversal?
Trump meeting 06202018
POOL
Trump meeting 06202018
Now playing
02:33
Trump reverses position on family separations
President Donald Trump signs an executive order to keep families together at the border, but says that the 'zero-tolerance' prosecution policy will continue, during an event in the Oval Office of the White House in Washington, Wednesday, June 20, 2018. Standing behind Trump are Homeland Security Secretary Kirstjen Nielsen, left, and Vice President Mike Pence. (AP Photo/Pablo Martinez Monsivais)
Pablo Martinez Monsivais/AP
President Donald Trump signs an executive order to keep families together at the border, but says that the 'zero-tolerance' prosecution policy will continue, during an event in the Oval Office of the White House in Washington, Wednesday, June 20, 2018. Standing behind Trump are Homeland Security Secretary Kirstjen Nielsen, left, and Vice President Mike Pence. (AP Photo/Pablo Martinez Monsivais)
Now playing
01:52
Trump signs executive order to end family separations
CNN
Now playing
01:18
Trump: Take children away to prosecute parents
THE PRESIDENT meets with the National Space Council  In-House Pool (Pre-set 9:30AM | Final Gather 11:15AM -- Palm Room Doors)
Pool
THE PRESIDENT meets with the National Space Council In-House Pool (Pre-set 9:30AM | Final Gather 11:15AM -- Palm Room Doors)
Now playing
01:40
Trump: The US will not be a migrant camp

Story highlights

In addition to a wall, Trump will beef up border patrol forces and look to increase deportations

The executive orders seek to end sanctuary cities and "catch and release" practices

Border wall construction will begin 'as soon as we can,' Trump said, and US taxpayers will initially pay for it

(CNN) —  

President Donald Trump on Wednesday started to reshape US immigration enforcement policies via executive action, taking his first steps toward fulfilling some of the most contentious pledges that defined his campaign – building a border wall and speeding the deportation of undocumented immigrants.

Trump signed two executive orders directing the construction of a wall on the US-Mexico border, boosting border patrol forces and increasing the number of immigration enforcement officers who carry out deportations. The orders also call for stripping sanctuary cities of federal grant funding and announced sweeping new criteria that could make many more undocumented immigrants priorities for deportation.

“Beginning today, the United States of America gets back control of its borders,” Trump told employees of the Department of Homeland Security at the department’s headquarters in Washington.

But while Trump directed the “immediate construction of a physical wall on the southern border,” the executive orders do not cover the cost of the wall. Trump has repeatedly promised that Mexico will reimburse US taxpayers for the construction costs, a suggestion Mexican officials have rejected out of hand.

The president’s moves sent alarm bells ringing in immigrant activist circles, where questions had continued to swirl about whether Trump would truly implement many of the hard-line immigration policies he articulated during his campaign.

Trump also indicated he does not need Congress to pass new legislation to implement the border control and immigration reform agenda he outlined during his campaign for president, saying he would “work within the existing system and framework.”

“We do not need new laws,” Trump said soon after signing the two executive orders.

The executive orders Trump signed Wednesday call for boosting the ranks of Border Patrol forces by an additional 5,000 agents as well as for 10,000 new Immigration and Customs Enforcement officers to carry out deportations. The orders noted that the increases were subject to Congress’s appropriation of sufficient funds.

Building the wall

Construction of the wall could begin in months, but planning for the massive project is “starting immediately,” Trump said Wednesday in an interview with ABC News.

Trump confirmed his plans to build the wall with federal funds and then seek reimbursement from Mexico, an idea Mexico has rejected. But negotiations, he said, would begin “relatively soon.”

“I’m telling you there will be a payment. It will be in a form, perhaps a complicated form,” Trump said.

Trump also for the first time appeared to articulate on Wednesday the argument he might make to Mexican officials as he looks to compel them to pay for the wall.

Trump stressed Wednesday that the wall would “help Mexico” by deterring illegal immigration from countries farther South through Mexico.

“We are going to stabilize on both sides of the border and we also understand that a strong and healthy economy in Mexico is very good for the United States,” Trump said.

Trump erases doubt about commitment to hardline policies

Trump’s actions leave little doubt about whether his immigration policies as president would differ from his campaign rhetoric.

There remained little question, for example, about whether Trump would push to increase deportations of undocumented immigrants. His increases in the number of border patrol and immigration officers – adding 10,000 immigration officers to an ICE workforce of just 20,000 – raised the specter of Trump’s campaign promise of mass deportations.

One of Trump’s executive actions was expected to call for tripling “enforcement and removal operations/agents” of the Immigration and Customs Enforcement agency, which is charged with arresting and deporting undocumented immigrants living in the US. The order also calls for a 5,000-person increase in Customs and Border Protection personnel.

Marielena Hincapié, executive director of the National Immigration Law Center, called Trump’s actions Wednesday “extremist, ineffective and expensive” and accused the President of using lies about immigrants to drive US policy.

“Trump is taking a wrecking ball to our immigration system. It shouldn’t come as a surprise that chaos and destruction will be the outcome,” Hincapié said, adding that her organization has already drafted legal papers to challenge Trump’s moves.

And Greisa Martinez, advocacy director at the United We Dream Network, argued that Trump’s moves “lay the groundwork for mass deportation.”

Trump’s executive orders on Wednesday did not address those of his predecessor, former President Barack Obama, which safeguard undocumented immigrants who came to the US as children or who are parents of lawful US residents from deportation. Trump during his campaign signaled he would repeal those orders.

New criteria for deportation priorities

Trump also outlined new criteria for determining which undocumented immigrants should be prioritized for deportation, putting hundreds of thousands and perhaps millions more people at the top of the federal government’s list of people to deport.

Any undocumented immigrant convicted or simply charged with a crime that hasn’t been adjudicated could be deported under the Trump administration’s new policy.

Under Obama, only undocumented immigrants convicted of a felony, serious misdemeanor or multiple misdemeanor were considered priorities for deportation.

New priorities for deportation under Trump also include any undocumented immigrants who abuse public benefits, or simply those considered “a risk to public safety or national security… in the judgment of an immigration officer” – an entirely open-ended premise.

Trump’s hardline immigration rhetoric and policy proposals during the campaign often put him at odds not only with Democrats but with many in his own party who called his proposal to build a wall on the US-Mexico border unnecessary and his calls to deport all undocumented immigrants cruel and unrealistic.

Trump persevered in his hardline rhetoric throughout the campaign, resisting efforts to pivot to a more moderate stance on the issue in the general election despite calls to soften his rhetoric.

Now, his actions on Wednesday took a big first step toward satisfying his political base of support that hitched to his campaign amid Trump’s bold promises of building a wall, deporting undocumented immigrants and in the process creating a safer country, despite a total lack of evidence tying undocumented immigrants to higher crime rates.

Trump catapulted his campaign into controversy and relevance with his announcement speech in June 2015, in which he pledged some of the hardline immigration policies he was set to enact and decried undocumented immigrants as criminals and “rapists.” Trump never apologized for those comments.

CNN’s Jim Acosta, Kevin Liptak, Catherine Shoichet and Dan Merica contributed to this report.