Could difficulty have something to do with it too?

Playing on Very Hard/Very Hard they sprung up here and there but on Easy/Easy I only faced rebels a few times at the begginning. They still appeared around my borders but never inside.

Maybe it's just plain luck though.