The Lonely Songs of Laren Dorr by George R. R. Martin

The Lonely Songs of Laren Dorr by George R. R. Martin (Fantastic, May 1976) opens with Sharra passing through a world gate. She has injuries from her fight with the gate’s guardian, and washes her wounds before falling asleep in a sheltered spot in the wood. Then Sharra regains consciousness to find that she is being lifted into the arms of a man. She is too weak to struggle, and he takes her to a nearby castle that was not there before.
When Sharra next wakes up she finds out that her saviour is called Laren Dorr, and the rest of the story sees them spend a month together at the castle (she agrees to stay and rest if he will show her where the next gate is). During this time, they talk and travel, and eventually become lovers.
From their conversations we learn the backstories of both characters: Sharra is making her way through various world gates as she searches for her lover, Kaydar, but the Seven don’t want her to succeed and have instructed the guardians of the gates to prevent her from passing; Dorr lost a battle with the Seven an age ago, was banished here, and has spent many years alone. Some of the information about Dorr is revealed through the songs that he sings for Sharra while playing an exotic sixteen-string instrument:

He touched it again, and the music rose and died, lost notes without a tune. And he brushed the light-bars and the very air shimmered and changed color.
He began to sing.
I am the lord of loneliness,
Empty my domain . . .

. . . the first words ran, sung low and sweet in Laren’s mellow far-off fog voice. The rest of the song—Sharra clutched at it, heard each word and tried to remember, but lost them all. They brushed her, touched her, then melted away, back into the fog, here and gone again so swift that she could not remember quite what they had been. With the words, the music; wistful and melancholy and full of secrets, pulling at her, crying, whispering promises of a thousand tales untold. All around the room the candles flamed up brighter, and globes of light grew and danced and flowed together until the air was full of color.
Words, music, light; Laren Dorr put them all together, and wove for her a vision.
She saw him then as he saw himself in his dreams; a king, strong and tall and still proud, with hair as black as hers and eyes that snapped. He was dressed all in shimmering white, pants that clung tight and a shirt that ballooned at the sleeves, and a great cloak that moved and curled in the wind like a sheet of solid snow.
Around his brow he wore a crown of flashing silver, and a slim, straight sword flashed just as bright at his side. This Laren, this younger Laren, this dream vision, moved without melancholy, moved in a world of sweet ivory minarets and languid blue canals. And the world moved around him, friends and lovers and one special woman whom Laren drew with words and lights of fire, and there was an infinity of easy days and laughter. Then, sudden, abrupt; darkness, he was here.  pp. 50-51

At the end of the month Shaara tells Dorr it is time for her to leave, and he takes her to the gate which, to Shaara’s surprise, is in third tower of the castle. On their arrival (spoiler), she is surprised to discover that there is no guardian present—at which point Dorr reveals himself and pushes her through the gate.
I thought this was a very good piece the first time I read it, but this time around I thought it was somewhat overwritten and a little slow-moving (see the passage above). That said, the part where Dorr pushes her through the gate rather than detain her is a neat twist (I think my subconscious was expecting him to be the guardian but I did not anticipate his actions) and, overall, it is a decent mood piece.
*** (Good). 7,250 words. Story link.