In the Legion Cinematic Trailer, we see the Battered Trinket slip out of Varian's grasp as the Alliance Gunship crashes into the sea. Start the questline by finding the compass on the ocean's floor.
A Found Memento: <The trinket's fine brass exterior is inlaid with intricate filigree, though much of the detail has been battered by rocks and waves. Clearing away the grime and salt encrusting the clasp, you manage to open it. It is a compass--or was, at least. The glass face is shattered, the needle bent, unmoving. Set into the lid is a portrait. The paint is faded and waterlogged, but the subject is unmistakable: the face of a young Anduin Wrynn.>
<As the king examines the compass, his expression turns from recognition to sorrow> When I went through my father's things and didn't find the compass. I assumed it was with him on the Broken Shore when Gul'dan... <The king's voice breaks.>
I had this compass crafted for my father's birthday. I gave it to him a few months before my ship ran aground on Pandaria. A lifetime ago...
Since this war with the Legion began, I've barefly had a chance to think or breathe... or to mourn. Perhaps it's time to change that.
Thank you for bringing my father's compass back to me. It is a reminder of how much I miss him.