Yes, it says trouble appears whenever you reach fifty. Doesn't just have to be rebels 50, but this is just a guess. I never chose the orc's side.