I don’t see the big deal. He gets dumped off into Mexico. He takes a bus up to the border. He walks across the border. His American wife likely picks him up, and they move to a new town...to set up a new life. End of the story.
Until the wall is built, he can come and go as much as he desires.
I am confused about one matter. Normally, a foreign citizen can easily (upon marriage to an American) get a Green Card. He evidently can’t get one....so maybe the news folks would like to explain why? Is there a criminal record behind the guy?
I think you have to have some sort of legal status before the marriage.
I suspect he was successfully living under the radar and didn’t want to rock the boat by getting involved with the legal system. Once in Mexico, if his “American” family stays, he can apply to come back by chains.