I like the idea about the "heretics".
It would be cool that they increase the unrest and the rebel armies.