The man was detected by biometrics, detained immediately, and will be deported as soon as possible, the Home Office says.