Basically you need to retrieve the type of staff mentioned by Neloth and return it to him. Annoyingly, the location of the staff can be random, but below are lists of both the most likely name for the staff and the areas in the game you’re most likely to come across it.

Possible Staff Name¶

Possible Staff Locations¶

Upon retrieving the staff, return to Neloth, who will then grant the Dragonborn a leveled staff as a reward.