The real problem, the headline says "Newly wed". If she is married to a Citizen then doesn't that make her out of ICE's area of authority?

Contrary to popular belief, marriage isn’t an automatic green card. You still need to apply and get approved. It certainly expedites the process, (the normal timeframe for approval is measured in years, not months), but you still need to go through the process.

And they can deny the application, even if the couple is married. They’ll interrogate both her and her husband, to try and determine if the marriage is just for immigration purposes. They’ll ask things like “what is your husband’s favorite color”, “what street did he grow up on”, “what was his childhood best friend’s name”, “does he have any birthmarks or notable scars under his clothing,” etc to see if they actually know each other or if she’s just a mail-order bride. And if they think that she is a mail-order bride, her application will get denied.

Even worse, she needs to leave the country after marrying him, and then re-enter with her new application. Because she can’t apply for a green card while she is on a visitor’s visa, which she would be on when they got married. So applying requires traveling, just to get a new stamp in your passport. And if the husband is about to be deployed, I doubt the military would be willing to give him leave to travel outside of the country with his wife. So her only realistic option is to travel by herself, after they just got married, just to get a fresh stamp.

If she was newly married, chances are good that she was in the early stages of applying, but hadn’t officially received her green card yet.