The eight deported men had been convicted of violent crimes, according to the Department of Homeland Security.