Despite 2,200 soldiers being deployed to support the police at a cost of more than R800-million, the police minister admits ‘we are not winning’ the war.