Had a fantastic turn of events.
2nd area, got 4 of the chiefs branded, working on the last one.
Instead of choosing a flunky to be a new bodyguard, I go after this chiefs sole bodyguard.
Little did I know, he's some sort of legendary badass. Nothing effects him, not even sword hits. I'm talking immortality. He one hit kills any beast I use. Only chance could be explosives, but I never can get him near any.
I die 4 times to him.
I finally find something that works, I brand 6 orcs and use them to hurt him. I finally get him into the green, and he runs. Of course, he's also super fast. Barely manage to stop him and brand him.
So, off we go to kill the war chief. And we do.
The very next thing I do (accidently)?
I grabbed the newly branded legendary badass war chief, and threw him off a cliff to his death. Suck on it Gham Sawbones.
The only saving grace, was that his replacement was some other captain I branded that was in the area.