Argue with the wisdom of that if you wish.  He was legally pardoned, however.  He is not here illegally until such time as a judge hears the deportation appeal and rules that he should be removed from the country.