Illegal immigrant who evaded deportation nine years ago among those convicted of ‘violent and unnecessary attack’