Barreraak in his quarter inside the Gray Goblin Encampment.

Barreraak is a Gray Goblin. He can be found in the Gray Goblin Encampment north east of the Underworld. He gives the Something Fishy quest in which you need to obtain 1 Red Herring to get Barreraak's Old Beat Up Ring as a reward.

See Also