Religion affects public order for each region: the greater the proportion of the population that follows a different religion from the faction that is controlling the region, the greater the unrest.
Religion is a gameplay mechanic in Empire: Total War.