If he has violated immigration laws (civil), without additional criminal offences then he will be deported with a re-entry ban, and then his wife is allowed to petition for him to come back after that period.