Rebels may be spawning as a result of unrest or cultural differences, or a lack of law bonuses, which can all exist even in a province with 170% happiness... I've been experimenting with combating unrest and making law to see if it helps, I think it does.