DHS said Garces Perez is an illegal alien. His lawyer says he is married to a woman with legal status in the U.S.