Sadde's running.
Not for any particular reason, just because it's faster. He's been meaning to go to one of the capitals for a bit and now, he supposes, is as good a time as any.
And eventually he's not running anymore, because he's close enough to civilisation that someone might spot him. Not that he wouldn't be able to notice them by scent before they saw him, but still. And as he makes his way to the Norway capital at this more leisurely pace, he notices the tiny, shiny key. He walks towards it and picks it up and immediately notices just how magic it is. He can tell by the way the key feels like things, and different things depending on where it is.
He verifies that what the key feels like is consistent in absolute location by waving it around a bit and seeing that the same place always feels the same. "Huh," he murmurs to himself.
He straightens up and thinks. The first obvious thing to try is seeing whether it opens any doors - a universal skeleton key sounds like the kind of thing a magical key could be - but the second obvious thing can be tested right there and then. He pushes the key into thin air with some purpose, as if he wanted to unlock an invisible door, and then turns it, et voilà, the faintest of door-shaped outlines appears before him.
He locks the door, and it disappears. Unlocks it again, and there it is. So he pulls it open and sees -