When you promote the number represented by the stars changes to a higher number reflecting that the level is more difficult.

Basically, when you level up your guys aren't as strong in relation to the average for that level.

Hope that makes sense.