DHS said Garces Perez is an illegal alien, although his lawyer says he is married to a woman with legal status.