E-verify means they verify if you are a US citizen or not. If not, they will verify if you have permit to work. And, if you don't then good luck going through ICE. How do I know it all, because I have been through this all and luckily I had EAD when it happened.