Why did Power of my heroes go down?

We have a mechanic in the game called Foil.

When your hero exceeds the recommended level for the current League, their level indicator starts to burn. Thanks to this, your hero receives additional boosts to their stats.

When you go up a League, the recommended level goes up as well, thus, your heroes lose the Foil and their power is reduced.