You have to do this as one of the final story missions. First brand one or more of the chief's bodyguards and then get them to betray the chief. I found this easier than doing the usual mission to bring the chief out as it becomes just a fight between the chief and the bodyguards with no additional orks to get in the way.