Success in taunt is not "success".
You need to taunt until their personality drops below 10, then bring it back up with bribes of gold. Return to taunt/bribe until you get the red
goodbye, let the NPC get the first strike in otherwise you could be accused of starting the fight and arrested.
Remember, after you have killed them you can get the gold you bribed them with back from their corpse.