There are a lot of rebel provinces. The factions really only have what they had in history, and that leaves a lot spaces in certain areas. But they aren't just generic "rebels", there are unique units that are rebels.