I've noticed that your population goes up when you beat rebels. Seems that survivors are added to your closest city as slaves. I always end battle when facing them, unless the nearest city is having unrest problems.