"With invisibility?  Oh, speaking of, there is something I wanted to try... Do you have any magic singing that isn't going to have drastic effects on us or our surroundings?  I want to see if I can sense it." 

"Yeah, I can do something mild..."

"Um, it might take a while, my detection is slower than my other magic...about ten minutes, can't talk very well while I'm focusing on it." Malak starts casting their spell.

She sits there and drums her fingers and worries.

Malak mouths, can you read lips?

Confusion.

Of course not why would a race of telepaths learn to read lips. Inward sigh. Malak is pretty sure more telepathy right now would not be good for their mental health.

Ten minutes later,

"OK, can you try your magic now?"

She starts singing.

And does Malak sense it?

Nope.

"Huh.  I'm not detecting any magic, at all actually. Usually I can detect active spells and magic items, but either there aren't any of the latter nearby or I can't detect elven enchantments either. Odds are good, then, that your magic can't affect mine and mine can't affect yours."

"That would be good, means we can sneak in with yours."

"It means I can sneak in with mine, if I'm careful. I can't turn other people invisible, and even if I could it doesn't do inaudibility.  I'm very practiced in moving silently, are you?" Their tone of voice indicates the question is genuine, not rhetorical.

"Yes."

"Hm.  Could come in handy, I guess--" are the guards looking?

Listening.

"--if we can figure out a plan that lord Curufin and the new King might agree to." As they say this, Malak brings a finger to their lips, winks, and brushes their hand against Lúthien's, turning her invisible for just a second.

"...I'll think how to convince them."

"I'm going to go consult some other people, and see if I come up with any more ideas.  I'll be back tomorrow morning, or in a few--" Malak holds up ten fingers "--hours if something brilliant strikes me or if I need more information from you."

They turn and leave, smiling at the guards on their way out.

Malak goes to Curufin's and knocks on the door.

"Come in."

"I'm sorry, I just... I'm not sure I can do this right now. I'm going to go to Brethil, your brother mentioned there are humans there, and take some time working through... stuff. I just don't think I can be around elves right now. I should be able to meet with and teach a few of you in a couple weeks and then maybe come back to the city in a couple of months but right now I can't. If you can tell me who to talk to about getting some paper and a pen and maybe a weapon for self-defense I will write down as much as I can remember about magical theory and introductory lessons and planar theory for you but I need to leave tomorrow or I feel like I'm going to snap and be absolutely useless to the war effort. I'm sorry." Malak let's guilt--plenty of that on hand--surge and roil. Even if they can't hide their thoughts very well, that should cover their intentions if anybody is prying.

"Because of the telepathy? There're meditations to keep it out, it usually takes people months and months to pick up but if you're motivated you can probably get it significantly faster - the idea is mentally maintaining a distinction between private and public thoughts, and to simplify you can start by keeping all of them private. No one is reading you but once you have it down no one'll be able to. 

And I'm not comfortable risking you falling into Enemy hands. That'd be more of a disaster than losing the King was."

"I'm not marching off to Angband, I'm going to a forest with some friendly humans. Anyways, no matter what happens, you might lose me--that's another reason for the notes--but the Enemy won't capture me."

A breath.

"Thank you for telling me about those meditations, I'll be sure to practice them. In Brethil. It's not so much the belief that someone is reading me but... just that they could be is enough to put me seriously, irrationally on edge and I need time away from any elves to get over that."