He doesn't necessarily need to summon the King every time. There seems to be quite a selection of frogs available, from tiny to humongous.