I don't have war law, but why wouldn't you just use Public Speaking, perhaps with a recruiting specialization instead? It seems like recruiting is one of those skill bloat skills that might be better off as an existing skill or specialization instead of its own skill.
edit: Castles and Ruins suggests using Advertising, Leadership, Propaganda,
Public Speaking, or Trading for recruitment.