The rebels pop up everywhere actually, I think CA did a good job with them, they arent suicidal like just attacking your armies and cities outright, but they can be a bother to your trade lines and such. They also like to block bridges and mountain passes.