Brithaur (Quest)

After getting the actual quest by speaking to the storeowner who wants Brithaur gone, speak to Brithaur, and sweet talk him. After this you can either kill Brithaur, any way you like (sneaky or anger the guards), or collect 5 flawless pearls and give them to him.