This is similar to Kill the Warchiefs, except you have to brand all five of them this time. The same basic principles should be brought over here, with you getting intel on the Warchiefs first and foremost, then getting intel on their bodyguards. Now, this is where you can deviate a little bit from the previous plan, as you don't have to kill the bodyguards of the Warchiefs.
Instead, you can brand them and have them help you out in the battle against their master. Of course, you can even have multiple bodyguards assigned to a single Warchief, only those not naturally assigned as one will require a Power Struggle mission be completed first. The only problem is that you NEED to brand the Warchiefs, so you'll have to make sure you don't kill them off.
Note that completing The Power of the Wraith will net you one branded Warchief, so you'll only have four remaining.
