Angel, tanto Vd. Como su arrendatario han pecado de precipitación pero él mas que Vd. Esa cláusula es habitual y perfectamente licita y le puede permitir a Vd. incluso exigirle el cumplimiento del contrato, también pueden llegar a un acuerdo rescisorio, de Vd. depende, él dese luego no parece estar en posición de reclamar nada. Para ampliar o aclarar esta información puede  hacerlo al teléfono: 
807 520 008 donde recibirá atención  directa e inmediata (1,21eur./min. Desde fijo; 1,57eur./min. Desde móvil)  
http://www.pedrohernandezabogado.com/   Para la próxima le sugiero que lea el Decálogo del casero en el enlace que le dejo y no se fíe de indocumentados.