Unrest also rises when your capital is too far from your provinces. I moved my capital form Chersonesos to Larissa and got two regions rebelled.