You need to hire the wolfmen in the wildlands of the lowlands by "defeating" their leader and becoming their new Alpha,then you can give them the assignment [in your lair] to help you with the witch situation.
You can use the wolfmen (if you have recruited them) in Act III, or you can conquer the swamps (and get Valzira as loot) with almost any of your hordes in Act IV.
