He did not meet them on the moon....also I do not recall the card ever talking about creature, maybe we are thinking of 2 different parts of the grimoire. Further clarification is that Europe is a moon of Jupiter not earth moon so we don't actually know what that moon is like or its environment.