Tenant falsified app. Criminal record found after contract.

[Aaron Yoder]

BP Community, 

I recently signed a lease with a tenant in Virginia, only to find out after the fact that they provided false info on their application, and that they have a criminal record. The criminal record was intentionally concealed on the application. What is the legality of evicting this tenant with a signed lease in place? 

Thanks in advance,