When a league ends, the trophy counts of all players are compiled and the new divisions are formed. This can take a few minutes to calculate. Any games you play during this time will, however, already count towards the new division. For this reason, when the new league starts, some players may already have trophies. While the results are being calculated, you will see a screen informing you about this.