The man's face was covered in paint and the alleged victim described his eyes as 'evil'