This is an area I have yet to research but at a guess it might be altered by changing the percentile chance of the brigands category in the descr_rebel_factions.txt (you can do pirates and gladiators too) - it's at the end after the region-based rebels in the "non region" based section.