It seemed to me like they just periodically showed up. For example, with England, I left a decent size standing army in London because about every 10 turns or so a rebel army would show up, in fact I recruited one or two spies just to keep an eye out for them because they were popping up and I wasn't noticing them.

So from my experience it appears to be coded into the game to just keep happening over and over.