If you're in a state where he can marry without proving lawful status, he can marry.

Marriage won't have any effect on his (lack of) status.