Another tactic is to bribe them off... If the army is led by a faction member, chances are you'll have a new army!