That's how the Magic Lamp works. Each time you use it, it uses a weaker summon than it did the last time, but you can recharge it by taking it back to the waterfall where you found it.
Does it always recharge to the same power, or does it grow stronger with each recharge or some other provokatation.