They repeat this sentence over and over: More lava more land. First, move towards the nearest source of lava. And then, speak to her very nicely. She'll "listen" to you in her own mystical way. In other words, she is checking who does his homework. Officially, nobody does, because everyone is under jurisdiction of King #9. His castle is full of soldiers.