If yuor expanding quickly, then you will tend to overstretch yourself. Try leaving a few people in each provence as you go, I tend to leave a melee and a ranged unit behind. They can generally deal with any rebellion if it happens, and they will generally stop it.