A couple of possibilities:

It's based on the slave resource: these spawn rebels, robbers. Perhaps the number of these in a province is the determining factor?

The RGB value in map_regions.tga?