As soon as he calls her name his heart sinks, because rationally there's no reason she would have been returned with him. They may even have come from different time periods, for Torm's sake...

Except, then he hears her voice and turns to the west, towards the sound of it. "--oh!"

No words other than that, just a single syllable of blended confusion and profound gratitude, and then he comes over to her side, crouching, then kneeling to collect her into a gentle hug. "I'm...I'm glad you're here, Beloved."