Bishop Strauss

Bishop Strauss and a dozen retainers (Lvl 3 clerics and paladins) have been sent to the neighboring kingdom to gather support for his church, the Cult of the Warmother. These human supremacists seek to purify and strengthen humanity through warfare, pushing out the other "lesser" races. Think racist Knights Templar.

He tried to recruit the party's paladin, who is now sworn enemies with the entire cult.

The party (human paladin, half orc war cleric, half elf druid and human bard) were recently made Thanes of a locality, the title having been stripped from a local noble.

How would Bishop Strauss gain support for the Warmother in an area where his goddess is relatively unknown? How would he strike at the party and the paladin, who has threatened to kill the prophet of his religion?