In all my years of playing (it is about 10) I have had rebels attacking me only once which gave me quite a shock. I had been brought to think that rebels are timid guys who never attack and try to leave the province when attacked by a superior force if they have another adjacent province belonging to them. But this attack taught me to keep an eye on them.