Well if he hasn't verified his e-mail (and it's less than 24 hours since he registered) he should still be listed in the Registration Queue (CP / Member Management / Registration Queue).
If so, you can select "Approve" which will allow him to log in.
