From the Overlord quest, introduced during the ?? event.
Purchased at Vendors.
Tumerok Fortress Rumor
1 of 1 pages full.
There is a great and mighty Tumerok fortress hidden underground in the Direlands. But, like so many other structures built by those foul creatures, it is locked behind stout doors. It is said, though, that Tumeroks give their keys out to trusted members of their clans, so you can likely acquire the necessary key if you can find the right Tumerok. If I were you, I'd start near Dryreach -- there's a portal to the Direlands there, and Tumeroks are still very thick in that area.