Well, the implication was always that there was a fairy realm where the fairy tree resides at. If the fairy tree had ever been destroyed then king wouldn't have had it's power. Let alone the implication of having a lowly red demon being able to destroy the very thing that empowers gloxinia to freaking 50k. What I do find weird though is how arbitrary this all seems. I mean, you have elaine not being able to go to the fairy realm because of her wings... Why would that impede her in any way? She is older than most fairies around there, has she never gone to the fairy realm? The fairies left and then apparently returned to the new fairy kings forest but.... why? Is them proclaiming ban as king enough for that? I can't imagine gerhard not calling bullshit on that to begin with. Well, she kinda did respond to bam's face in such a way but that they would return like that suggest that them leaving elaine like that is more or less just a dick move since, well, they could have just stayed with elaine.