Velehk Sain's Treasure

Walkthrough
Velehk Sain is a daedra being found in The Midden, most likely encountered during the quest Good Intentions. He is bound to the Daedric Relic.

If the decision is made to release him, he will provide a map to his treasure. (The treasure will not appear until he has been encountered, or if he is killed instead of freed).

If the decision is made to kill him, quickly looting Velehk Sains's corpse before it disappears will yield two scimitars and vestments from Hammerfell.

A method for obtaining both the map and his personal loot is to release him, then cancel the conversation while he is still talking and quickly attack and kill him before he's finished speaking. A paralysis weapon works well to immobilize him. The map will have been transferred during the dialogue, and the body is still lootable (this method does not always work however, as sometimes the treasure will not appear even with the map in possession).

Location of the Treasure
The map is very misleading. Once at water level, head directly west from the College of Winterhold to a rather flat peninsula that appears to have a path going up it. Walking to either side all the way around the peninsula will reveal a large statue of Talos, and below that on the ground should be the treasure. The peninsula is just south and a little west of Ysgramor's Tomb.

Another way to find the treasure is to stand by the beached rowboat at Pilgrim's Trench and look south-east.

Behind the statue of Talos, on the ground by a lantern, is a skill book - The Importance of Where (One-handed).

Bugs

 * A Snowy Sabre Cat might spawn nearby, run up and tackle all the booty, making all of it, except the chest, fall through the ground.
 * Even though the Dragonborn freed Velehk Sain, and received the treasure map, the treasure may not appear if they wait too long to retrieve it.
 * If the player's character dies after freeing Velehk Sain and before retrieving the treasure, the quest to get the treasure will leave.