But how does he make them? If he uses the magical energy around, there isn't enough in Edolas.

If he uses his own, depending how much he made especially to move the huge golem, hundreds of people he has no idea where they are, in a world he barely knows location wise (since I just imagine successful teleportation knowing exactly your surroundings instead of just 'poof somewhere over there'), I imagine even he be a bit tired even after two days of rest.

Just my thoughts though.