"I have come to ask the counsel of Melian. If she is unavailable there are politer ways to say so," she says from the same place.
"I am called Loki Odinsdottir. I do not work for the Enemy or have any hostile intent."
"I approached from the air. I did not know where your borders were, nor that this was your policy."
"About how far will I have to go to reach an edge, may I ask?"
And she gets as high as she can as a bird, climbs through the canopy as she has to as a humanoid, and gets into the sky again to fly twenty miles west.
She lands just outside the forest of headache and turns pedestrian, Lævateinn a harmless stick at her belt, and looks for a good place to stash her wyvern-tail dagger before approaching. Lævateinn she doesn't want to put down but the dagger is more replaceable.
Then: forest of pain.
"I seek information on the powers of Maiar and Valar - the Enemy in particular - so I may better plan to address the problem the Enemy presents. I have unusual powers from another, faraway realm, but they are not designed for combating a Vala, and before I design further powers I need to know more about what I am dealing with. Your queen was recommended to me as someone to talk to if only I could find her."