there are essentially 3 types of rebellions, religious, political and military. your 'loyalty' rating shown in the province window is only the political loyalty and the threshhold for that is around 120$. above that and you shldnt get a rebellion for the province itself. however, you can also get military rebellions, civil wars, which is based on the accumulative loyalty of your armies and religous uprisings based on zeal and percent of your province having your religion. this last one is fairly rare, but you do see it, particularly if a faction has been excommunicated.

K.