Load them on a cog and send them to meet your nearest foes.

Now you can build more priests, which boosts your governors piety and profits!