How to get the Staff of Hasedoki - Elder Scrolls: Morrowind
Location: Gimothran Ancestral Tomb
Requirements: Able to open a lock level of 50
Video: How to get the Staff of Hasedoki
The Staff of Hasedoki can be found inside of the Gimothran Ancestral Tomb which is west of Sadrith Mora. It's quite a long journey as you'll have to run across all the small islands and back to the main land to reach this tomb. The dungeon is pretty linear, there are a couple of doors with a lock level of 10 that you'll have to get past and a final door with a lock level of 50 just before you find Koffutto Gilgar.
Koffutto Gilgar is the NPC carrying the Staff of Hasedoki, kill him and it's all yours.