These Moongate Embers are the key to your freedom. The Demon Gate guardian has two. I would assume each Darklord has one. One is lost in Tenara (Haven 2). There are rumors of others. Maybe even Fire’s Keeper if you’re lucky.
They hold Travel magic.