As far as I know (not my testing), rebelling spawning is very much influenced by the number of battles you have. That is the fewer battles you have (not counting sieges) the more rebells will spawn on your lands.