Fair Trade (Side Quest)
Launch this by reading a note on a blacksmith's table in Sap-Meh Nome.
The smith will be happy to tell you all about the spear, and the man you must slay to retrieve it.
Use the map, and the Senu to track down your target on Lake Mareotis.
As usual, that high curve on the stern gives you unrivaled opportunities for drop kills.
Killing the thief and recovering the spear completes the mission.
The spear itself has a level corresponding to the quest, rather than your current level, so may need some upgrading before you put it to use.