I have had rebels besiege towns on a campaign difficulty of Hard, but they do so infrequently.