President Donald Trump on Saturday pledged a tougher immigration enforcement posture after a Cuban national was charged with capital murder in an attack that left a Dallas merchant dead.

Yodanis Cobos-Martinez, 37, was arrested at the scene and charged with capital murder after authorities say he attacked Chandra Mouli Nagamallaiah with a machete at a downtown motel, stabbing and beheading him in front of the victim's wife and son. Witnesses told investigators the violence followed a dispute over a broken washing machine and was complicated by a language barrier.

Trump posted on Truth Social that the killing was a "terrible" crime and attributed it to "immigration enforcement failures," naming Cobos-Martinez as an "illegal alien from Cuba who should have never been in our country." He said the suspect had been "previously arrested for terrible crimes, including child sex abuse, grand theft auto and false imprisonment," and accused the Biden administration of having released the man back into the United States.

U.S. Immigration and Customs Enforcement (ICE) confirmed Cobos-Martinez had a prior final order of removal to Cuba and said he was most recently held in ICE custody in Dallas before being released on an order of supervision on Jan. 13, 2025. ICE said the release occurred because Cuba declined to accept his return due to his criminal record.

Cobos-Martinez's arrest renewed scrutiny of how the U.S. handles migrants who cannot be repatriated because foreign governments refuse to take them back, a recurring complication for immigration enforcement. ICE also said in recent weeks it had lodged detainers against other foreign nationals charged in separate capital murder cases in Texas.

Trump used the case to reiterate campaign promises to tighten border and immigration policies and praised Homeland Security Secretary Kristi Noem and Attorney General Pam Bondi, saying they had "done an incredible job" strengthening enforcement. "Rest assured, the time for being soft on these illegal immigrant criminals is OVER under my watch!" he wrote.

Trump tours migrant detention center

Dallas police have said the suspect was taken into custody at the scene and that the investigation is ongoing. Prosecutors filed capital murder charges, which in Texas may carry the death penalty. Authorities have not released additional information about Cobos-Martinez's prior convictions beyond ICE's statement about his removal order and the agency's explanation for his release.

The case has become a flashpoint in national politics as candidates and elected officials debate immigration policy and enforcement. Advocates for stricter enforcement have cited the incident as evidence that current systems can fail to keep dangerous individuals out of U.S. communities when repatriation is not possible. Advocates for immigration reform have cautioned against using individual criminal cases to generalize about broader migration patterns or to justify policies that could affect asylum seekers and other vulnerable populations.

Local officials urged patience as investigators build their case and said they are coordinating with federal authorities. The U.S. Attorney's Office and state prosecutors often coordinate on capital cases that may involve immigration-related factors, and officials have said they will pursue the charges to the fullest extent of the law should the facts support them.

The alleged killing in Dallas comes amid heightened political attention on border security and immigration as national leaders weigh policy proposals and enforcement strategies ahead of the 2026 election cycle. Federal officials face the practical challenge of removing individuals with final orders of removal when countries of origin refuse to accept them, a problem immigration agencies have described as contributing to backlogs and periodic releases under supervision.

Authorities have asked anyone with information about the Dallas attack to contact Dallas police. Cobos-Martinez remains in custody and is scheduled to appear in court on the capital murder charge as the case proceeds through the criminal justice system.