A Mesa man who was married to a fallen Army soldier was deported to Mexico and his attorney says he didn't do anything wrong.