Oh one other thought! Maybe some modifications to the martyr's "tell tales" ability are in order. Maybe in addition to having moral and loyalty benefits for a given region it can also potentially convert some followers, and/or, and this might be hard to code, maybe there's some way you can give the nearest temple a free guard in a manner similar to the way a hero can get free recruits for his unit.. Perhaps it can be modified to function off of the temple menu instead of the actions menu.
