Just months after taking over the Department of Homeland Security (DHS), Secretary Markwayne Mullin finds himself facing an unlikely source of political peril: Donald Trump’s own base of MAGA stalwarts.

For a Cabinet official overseeing what has become one of the administration’s signature priorities, Mullin has produced results that many conservatives once demanded. Deportations have surged. Immigration arrests have risen. Detention populations have climbed to some of their highest levels of the Trump era. Yet among influential MAGA activists, podcasters and immigration hardliners, a growing belief has taken hold that the Oklahoma Republican is not fully committed to the movement’s most uncompromising immigration goals.

The backlash erupted over the weekend after Mullin spoke at the National Governors Association summer meeting in Oklahoma City. While reiterating opposition to amnesty, he argued that the immigration system required reform and suggested expanding some employment-based visa programs to help address labor shortages in industries struggling to find workers.

Within hours, prominent MAGA figures flooded social media with criticism. Far-right MAGA loyalist Laura Loomer demanded Mullin's removal. Conservative commentator Robby Starbuck said that "the weakness he projects is disturbing." Influencer Nick Sortor accused Mullin of sending mixed messages on immigration enforcement.

Former Border Patrol official Gregory Bovino argued that voters had not demanded visa reform but mass deportations.

Bovino, who led the opening stages of Trump's mass deportation plans alongside former DHS Secretary Kristi Noem, told Newsweek he did not believe Mullin should be removed because, in his view, "he never should have been in that position to begin with."

"Putting an amnesty loving, cheap plantation labor advocate in a position where he encourages TPS fraudsters that he supposed to be removing to find a way to stay is insurmountable," Bovino said in a statement.

Bovino also called for the removal of Trump's border czar Tom Homan, arguing that both men should be replaced by officials committed to mass deportations. "Both need to go in favor of someone who understands mass deportations is the solution to the whole mess," Bovino said.

Bovino previously oversaw high-profile immigration enforcement operations in Los Angeles, Chicago and Minneapolis before being removed from his role by the White House following the deaths of Renee Nicole Good and Alex Pretti during enforcement actions.

The reaction was so fierce that Mullin moved quickly to reassure conservatives, posting on X on August 1: "NO amnesty for illegal aliens. Ever. We are a nation of laws. If you are illegally present in the United States of America— you will be detained and deported. Period."

The statement did little to calm critics.

Steve Bannon, whose War Room podcast remains highly influential among Trump supporters, told Politico that Mullin was "the wrong guy at the wrong time for the wrong job," arguing that an administration elected on promises of mass deportation should not be talking about immigration reform. He has even floated former acting Director of National Intelligence Bill Pulte as a potential replacement.

But the revolt reflects more than a single speech. Many of Mullin’s detractors point to a pattern they say reveals a more pragmatic governing style than the one favored by immigration hardliners.

Since succeeding Noem in March, Mullin has sought to put his own stamp on DHS.

Under the Trump administration, critics have accused DHS of using language, imagery, and slogans in recruitment and enforcement posts that echoed white nationalist and white supremacist themes, allegations the department has denied.

His willingness to work with Democratic governors has particularly aggravated parts of the MAGA movement.

Pennsylvania Governor Josh Shapiro recently described having a productive relationship with the DHS chief, while Maryland Governor Wes Moore said there was an "absolute difference" between Mullin's leadership and the department's earlier posture under the Trump administration.

To critics, those relationships are evidence that Mullin is too conciliatory. To supporters, they are proof that he is managing a sprawling national-security department rather than running a political campaign.

Mullin attempted to curb certain ICE vehicle-stop practices following a series of shootings and deaths involving immigration enforcement operations.

The policy shift came after several high-profile incidents, including the fatal shooting of Lorenzo Salgado Araujo in Houston on July 7, 2026, and the death of Johan Sebastián Durán Guerrero in Biddeford, Maine, on July 13, 2026, both of whom were killed during encounters involving ICE agents. A third incident occurred in St. Johns County, Florida, on July 14, 2026, when Juan Jairo Coronilla Durán died after fleeing from federal agents and was struck by a tractor-trailer.

The move was applauded by some law-enforcement reform advocates, who argued that tighter limits on vehicle stops were necessary to reduce the risk of unnecessary deaths and improve accountability. Immigration hawks, however, criticized the decision as an unnecessary retreat from aggressive enforcement tactics, arguing that it could hinder ICE operations.

Trump later reversed the policy, directing ICE to resume the vehicle-stop practices that had been restricted.

White House officials dismissed suggestions that Mullin has fallen out of favor with Trump, arguing that the administration's immigration agenda is producing tangible results. Abigail Jackson, a White House spokeswoman, told Newsweek, "The President has confidence in Secretary Mullin and his entire Administration to carry out the agenda the American people voted for.”

The White House touted what it describes as unprecedented border security, increased deportations and enforcement actions against immigration-related fraud, while pursuing denaturalization cases involving individuals accused of unlawfully obtaining U.S. citizenship.

A DHS spokesperson told Newsweek, "We are all focused on delivering on the President’s mission to deport illegal aliens and protect the homeland. Anyone who says otherwise is just trying to sow division and create an illusion of chaos."

The criticism from the far right of the party creates a striking paradox for the secretary. By many of the measures that the administration itself uses to judge immigration enforcement, DHS under Mullin has been highly aggressive.

According to the Transactional Records Access Clearinghouse (TRAC), Immigration and Customs Enforcement was holding 65,765 people in detention as of July 11, 2026. During June alone, 43,138 people were booked into ICE detention, including 39,563 arrested by ICE and a further 3,575 transferred following arrests by U.S. Customs and Border Protection (CBP).

DHS says the Trump administration has now deported more than 985,000 migrants and arrested over 1 million. The agency also says more than 3 million migrants have left the U.S, including 2.2 million self deportation.

That interparty divide shows growing tension inside Trump's coalition.

For one faction, success is measured by arrests, removals and detention statistics. For another, success is measured as much by tone, symbolism and ideological purity. In that view, even discussing legal immigration pathways or labor-market needs risks validating arguments long associated with business groups and immigration reform advocates.

Whether the discontent remains an online uprising or evolves into a genuine threat to Mullin's position remains unclear. For now, Trump appears firmly behind him. Yet recent history inside the administration suggests that Cabinet officials can quickly fall from favor when influential voices in MAGA media decide they no longer represent the movement.

Now, the question remains: How far is Mullin willing to go to appease the hard-line wing of the MAGA movement?

Contact Newsweek editors on this story: Tobias Meyjes and Sam Wilson.