Wilmer Trujillo did two tours in Iraq, served nearly 20 years in the US Army and Texas National Guard, and did everything by the book his entire life. So when ICE took his wife away at a scheduled immigration check-in in Dallas on Wednesday, he sat in the parking lot, alone, waiting for news that never came. His wife, Arelys Barahona Martinez, was already on her way to a detention facility in Oklahoma.
He Told Her to Do Everything by the Book
Trujillo, 45, took his wife Arelys to what they both understood to be a routine immigration appointment. They had done this before. They were cooperating with the system, following every instruction, checking every box. "To us, it was a regular check-up day," Trujillo told the BBC. "I told her to do everything by the book. I'm by-the-book, I've been brought up military."
Then an officer walked out to the waiting area and told him his wife wasn't leaving. Just like that. No warning, no explanation that made any sense, no moment to say goodbye. Barahona Martinez eventually reached Trujillo and her attorney by phone from inside the office. By the end of the day, ICE records show she had been transferred to a detention facility in Oklahoma.
"I'm stuck here, I don't know what to do," Trujillo told the BBC from the parking lot. "They don't let me see her." This is a man who survived two deployments to Iraq. ICE broke him in a parking lot in Dallas.
The Paper Trail Behind the Detention
Barahona Martinez, 40, is originally from Honduras. She first crossed the southern border without authorization in 2005 and was subsequently released by immigration authorities, who also issued a removal order. Here is the part that her attorney, Mark Shmueli, says is critical: she was unaware of that order at the time.
She later left the US, then returned again in 2018, again without authorization. Immigration authorities granted her supervised release. According to public documents, she has no criminal record in the US. In 2020, she and Trujillo married. She applied for the parole in place program, which is specifically designed to allow unauthorized immigrants who are immediate family members of military personnel to obtain residency. The Biden administration's USCIS rejected that application in November 2024, citing the 2005 removal order and redirecting her case to ICE. Shmueli has been working to have that 2005 order rescinded ever since.
A DHS spokesperson confirmed the arrest to the BBC, noting Barahona Martinez "received full due process" before her 2005 removal order. "The Trump administration is not going to ignore the rule of law," the spokesperson said. "She will remain in ICE custody pending removal from the US." A removal order issued when she was apparently unaware of it, over twenty years ago, is now the mechanism being used to break up the family of a retired US Army staff sergeant.
This Is the Third Time in Months
What happened to Arelys Barahona Martinez is not an isolated incident. It is a pattern. The BBC reports she is at least the third military spouse detained by ICE during a scheduled appointment in recent months.
In April, ICE detained Deisy Rivera Ortega, the wife of an active-duty Army soldier in El Paso, when the couple showed up for a parole-in-place interview. She was later released. Also in April, ICE detained Annie Ramos, the newlywed wife of an active-duty soldier, when she and her husband went to get her military ID. She spent five days in a detention facility before her release. Three spouses of US servicemembers, detained at appointments they voluntarily attended, in three months.
Immigration attorney Rachel Girod put the policy shift plainly to the BBC: under the Biden administration, ICE maintained a directive that active military service by a noncitizen's immediate family was a "significant mitigating factor" in enforcement decisions. "Basically: You better have a good reason for arresting the spouse of a military member if you do," Girod said. The Trump administration's ICE superseded that directive in April 2025. The new memorandum covers active-duty noncitizen service members. It does not mention their families at all.
The Government's Defense, Such As It Is
A DHS spokesperson told the BBC that the department values "the contributions of all those who have served in the US military," then immediately added: "US military service alone does not automatically grant lawful immigration status, or exempt aliens from the consequences of violating immigration laws."
That is technically true. It is also a wild thing to say about a woman whose husband deployed to Iraq twice wearing the uniform of the United States Army. The administration is not pretending to feel bad about this. They are telling you directly that the math works out and the answer is deportation.
Shmueli has filed a motion in a Texas court to halt Barahona Martinez's deportation. ICE acknowledged the motion and told Shmueli her case could be eligible for a stay, the BBC reports. So right now, her fate is sitting in a federal court while she sits in a detention facility in Oklahoma, separated from her husband, her son, and her stepdaughters.
15 Minutes and Then Everything
Trujillo met Arelys at a nightclub in 2019. He asked her to dance. She told him to ask again in 15 minutes. He did. They have been together ever since. "Those 15 minutes went by, and we danced. And ever since we danced, we've been together," Trujillo told the BBC. "We always laugh about it: 'I'm glad I gave you those 15 minutes.'"
They married in 2020. She is, in his words, his backbone. "I just don't understand, we have a family here, and they're breaking us up," Trujillo told the BBC. "They're breaking my family up. She's my backbone."
Trujillo served his country for nearly 20 years, did two tours in a war zone, and retired in 2021. His reward, in the summer of 2026, is sitting in a parking lot in Dallas while the government loads his wife onto a transfer to Oklahoma.
The Dingo Take
Here is the thing about "rule of law" as a governing philosophy: it requires you to apply it consistently, and to think hard about what you are actually doing when you apply it. A removal order from 2005 that a woman was unaware of, issued when she was in her late teens or early twenties and almost certainly had no attorney, is being used as the legal rationale to deport the wife of a retired US Army staff sergeant who did two tours in Iraq. That is not the rule of law at its finest. That is the rule of law weaponized to hit the easiest targets while sounding principled.
The administration pulled the Biden-era protection for military family members in April 2025 and replaced it with silence. Not a new policy. Not a stricter one. Just nothing, where the protection used to be. And then they act surprised, or more accurately they don't act surprised at all, when ICE agents start scooping up military spouses at routine appointments they voluntarily attended because they were, as Trujillo keeps saying, doing everything by the book.
Three military spouses detained in three months. A retired Iraq veteran sitting in a parking lot in Dallas being told he can't see his wife. A DHS spokesperson on record saying military service doesn't exempt anyone from immigration consequences. At some point, this stops being about immigration enforcement and starts being about what this country actually thinks it owes the people who served it. Based on current evidence, the answer appears to be: not much.
