(They won.

It took centuries and left the continent in ruins, but they won, and it was over, and they began to rebuild. After an Age trees grew where Angband once stood. After three more Ages glaciers swallowed it, and then receded, and a ski resort was built. 

Eventually they figure out how to make sure mortals don't die. 

Eventually he is king of the world. He is good at it. There are too many people to know their names but then computers are developed and he has the next best thing.)

Idaia kicks herself. It's real, it's all real, how could she not have figured it out, these are her memories, this is her self, and she almost lost it to--what? The social pressure not to think of yourself as more special than you are? Fuck that.

...

Oh, hell, Tyelcormo. At least he didn't die of grief--or if he did he got out of Mandos like Finwe apparently did, that's good--

She has to find him, has to let her family know she and Imliss are alive--

They won too late, Idaia's dead, Idaia's dead, and the glaciers walk very slowly back and forth across the land and he and Huan climb every mountain on a newly rounded world, walks every path, does disaster relief, is unreachable even to his family (Maitimo probably has slipped a tracker into his wedding ring or something, but has the decency to pretend he hasn't.)

They won. They build a glorious new world. Idaia's dead. 

Idaia has a minor breakdown over how much time he must have spent grieving her--the call him the Grieving Prince, she did that to him--and the starts planning.

She'll go to the capital, that part's easy. The king takes audiences--of course he does, he's Maitimo, he loves people--but it's not easy to get one, not competing with all the other people in the world who might want one.

She will dump an iceburg on the palace if that's what it takes to get the attention she needs but she doesn't think it'll come to that.

The filtering process for the audiences is that you can buy them (money can be used to do other things! he also accepts bribes, though he's never altered his behavior because bribed. He's never pretended he's selling influence.) or you can escalate a concern to your local and then to your state governor, both of whom throw out claims to be the dead wife of the Grieving Prince.

Yeah, she didn't really expect that to work. She expects to look like a crazy idiot, and then eventually for something to work and everyone who laughed at her to have to eat their words.

She goes to the capital. Getting attention somehow once she's there should be doable.

It's a stunning city, very Elven, though the majority of the population here as anywhere else is human. No cars within city limits; Elves think they're too loud. Great trees lining the quiet streets, stunningly healthy and achingly old. Pretty buildings. Fountains. The palace. 

She knows Maitimo. Imliss knows him better. She's not sure if getting someone's attention by osanwe from a distance works if they have it but you don't but it would be really, really dumb not to try.

Maitimo? It's me, Idaia. I have no idea how the fuck I'm not dead but this is in fact the case, I need to find Tyelcormo faster than humanly possible.

...where are you? 

If this is some kind of prank we will take it very seriously.

She sends him her location. Also memories of the house in Formenos, meeting him for the first time and being ecstatic to discover chocolate, and lighting the fields after the Darkening.

And approximately a minute later a dozen uniformed officers find her and escort her palacewards.

She has nothing to fear. She is who she says she is.

And a minute later the King is blinking at her. "...how?"

"I got--reincarnated. Me and Imliss both. I got my old life back as dreams but I didn't take them seriously until I accidentally did magic and then everything clicked..."

"Is this the first time, got your old life back - all of it? - do you know if anyone else -"

"Don't know if anyone else, yes all of it, no other lives that I know of."

"I'm getting him. Sit down. Do you need anything -"

"I need him to stop being in pain because I was dead for a long time and he thinks I still am. I can hardly think about anything else right now.

Uh. I should probably like eat something and drink something and get some sleep. Especially if it's going to be a while before he gets here."

"I'll have those things brought in. Where's Imliss?"

She names their hometown. "We figured that since I was haring off to look like a crazy person she'd be better able to get me out of trouble if she stayed home and kept looking sane."

"Fair enough. He makes himself deliberately difficult to find, it might be a couple days..."

"I understand why he would do that."

"Not your fault."

"It was supposed to be impassable for Elves. Did I drop my brain thinking I could rely on getting across like that without dying."

"We all made a lot of mistakes."