The conversation between Baine and Lor’themar occurred in Shadowlands, an area of Azeroth that has been overrun by demons. It is unclear whether this event took place before or after the events of Legion.
In the Arbiter’s Chamber, Baine has a stay a while prompt (speak to Tal-Inara in the Enclave to acquire entry at any time after finishing the Epilogue questline!). He and Lor’themar discuss the folks they’d want to locate in the Shadowlands.
There are some story spoilers ahead.
Lor’themar: It’s amazing to believe we’ve made it to the other side of the curtain. That folks we’ve lost are waiting for us amid these many afterlives. Lor’themar: Is there… someone you’d go out of your way to find, Baine? Before you return to the realm of the living, may we have one final conversation? Lor’themar, there’s no need to spare my sentiments, Baine. You’re asking whether I’d want to track down my father. Baine: To tell you the truth, I don’t have to. Wherever I go, whatever I do, his spirit is always with me. As his forefathers did for him, he is guiding me. Baine: How about you? Is there anybody you’d pay a visit to if you had the chance? Prince Kael’thas, Lor’themar. I’ve held the title of Regent Lord for a long time, but I’ve always wondered whether I was genuinely qualified to lead my people. Lor’themar: I’d want to ask Silvermoon’s final liege whether he regrets his decisions. A opportunity to heal past hurts and possibly feel as though the torch has been handed honestly. Baine: It’s a sensation I’m all too familiar with. I pray your conversation brings you the peace you seek, my friend.
Baine was an under-utilized character in Shadowlands, having been kidnapped by Sylvanas’ valkyr and dragged to the Maw at the beginning of the expansion. In contrast to the other faction leaders, he has primarily taken a minor role in the expansion after being liberated by the player. The Tauren Heritage Armor questline alluded to a reunion between Baine and his parents in the Shadowlands:
Father… Mother… Baine: Are you able to stay? I have so much to say to you. Cairne: I understand. But we’ll have to wait till another time.
Lor’themar, on the other hand, is eager to speak with Kael’thas one more time in Revendreth. After returning to Silvermoon and seeing his realm had been ravaged during the Third War, Kael’thas installed Lor’themar as Regent Lord of Quel’Thalas before departing to face the Scourge at Lordaeron. After we liberated Kael’thas from Castle Nathria, where he was being used as an anima battery by Sire Denathrius, he played a key part in the early Venthyr covenant questline.
During the Judgment quest, Baine and Lor’themar also reflect on their history with Sylvanas: Lor’themar
We sin’dorei aren’t strangers to tragedy and sorrow. My people have been slaughtered, my empire destroyed, and everything I hold precious has been desecrated.
When Silvermoon finally returned to the realm, Sylvanas extended her hand to welcome us into the Horde.
Those days are no longer with us. The Banshee Queen’s destruction and loss to Azeroth are almost unquantifiable.
The fact that I stood by and saw so much of it unfold still bothers me. Perhaps judgment will come for me as well in the end.
Sylvanas imprisoned and tortured me for disobeying her, despite the anguish she inflicted on me was little compared to the suffering she inflicted on her other victims.
For a long time, I despised her because of what she had done to me and the Horde. Hatred, on the other hand, is a poison. It will foretell your death if it penetrates into your veins.
Sylvanas ought to be held accountable for her actions. The guilty must appear in front of those who have mistreated them… and answer for their wrongdoings.