...I mean, if they ask where you're from and your answer is 'a different world', that kind of tells them.

I was going to say 'Valinor'. They probably wouldn't even believe me about a different world.

...Yeah, okay, that sounds fine. Tomorrow, then.

And the next afternoon, she finds a spare room she can set up portals in and sends him off.

And he walks over to the Elf city, practicing the language in his head, and waves to show his empty hands as he gets near the gates though in a world with mages that can't be too reassuring.

It can't, no, because of mages and spellbearers both; the guards, for example, are similarly unarmed. When they spot him, they confer for a few seconds - "What is that?" "I have no idea." "Titan?" "Probably not. Amizo, go get a mage and tell everyone to take shelter." - and then one of them heads into the village. The remaining three resume their positions and wait for him to approach.

Which he will, smiling. "Hello," he says when he's close; they don't seem to have as good hearing as Quendi. 

"Hello, traveler. What brings you to Bluespring?"

The guards aren't blocking the entryway per se, but their stances suggest that if he tries to go through, they're prepared to stop him.

"Introducing myself. Tyelcormo. I'm a Quendi. We're from Valinor, which is so far from here the stars look very different."

"That must be very far indeed, I'd never heard of the phenomenon. But Bluespring is just an outpost; surely you'd be better served by going to the city?"

"I will definitely do that but I ran across you first and I can talk to animals and noticed that a bunch of yours were prisoners and very distressed, so i wanted to fix that before I headed to the city. What're you keeping them for?"

"...excuse me?" The elf is confused, also somewhat offended.

"I can talk to animals, some of the animals here are distressed and unhappy. I'm sure you aren't doing that on purpose and I figured you'd stop once you realized you were hurting them."

"Well. If you wait here someone will be along shortly to talk to you."

Behind the guards, the streets of the village are clearing out rapidly, which makes the mage who's appeared to look at Tyelkormo much more obvious. She peers at him, then approaches calmly.

"Hi." He hates people so so much why do they suck.

If he's reading their minds even a little bit he'll notice that they're kind of expecting him to morph into something scary and attack them at any moment, they're actually being pretty nice considering.

"Hi! I'm Ilu, is everything okay here?"

"We need Fimere, actually. Or Mimale, if he's busy," says the guard.

...okay, fair, he will pause on hating people. "Hi," he says, "I'm Tyelcormo, and everything's good, I'll wait here until you find whoever you're looking for."

"Thank you for your patience." And off she goes.

The guards aren't inclined to make small talk. After another couple minutes, another elf appears. "Hello?"

"Mimale, this is Tyelkormo; he's from very far away and claims to be able to talk to animals. Tyelkormo, Mimale is one of our animal caretakers, I'm sure she'll be able to help you."

"How exciting," says Mimale.

"Hi. I haven't been able to teach anyone else how to talk to animals but I can bounce to you - that is, send you how I'm experiencing the conversation. Can you take me to them?"

Mimale shoots the guard a questioning look; he shrugs helplessly, and she returns her attention to the Quendi. "Sure, come on in. Would you like to start somewhere in particular?"

He points in the direction of the animal that struck him as most upset.

She nods thoughtfully at this choice. "Do you mind if we stop by the stables for a second, first? I have a friend who I bet would like to see this."

"That's fine."

So they do that.

"This is Nidela, she doesn't talk much but she's very good with the animals. Nidela, Tyelkormo is from very far away and can talk to animals; he wants to go see that lynx you've been worried about. Want to come?"

Nidela nods, "hi."

They head off to see the lynx, and Mimale explains as they go: "He turned up over the winter - we think he got lost, one of the scouting teams spotted his tracks and brought him in. We don't get lynx around here, so we don't know the best way to take care of him, and we don't want to just turn him loose again; we're trying to find a way to send him back north where he belongs."

"Better den," Nidela adds.

"Yes, you're probably right, but we don't know what kind of den he needs."

Okay, maybe these people don't suck. He relaxes considerably. "I'd be happy to talk with him."

And so they go talk to him. He very dearly wants to go home, but a proper den made out of rocks rather than the too-large wicker thing they've given him and some tweaks to how he's fed - Nidela was doing it mostly right, but he needs a couple more changes and everyone to do it - would make things much more bearable in the meantime.

The elves aren't sure they'll be able to build the kind of den he needs; they aren't used to working with stone.