i think you need to read the bounty board to register Mysus as "quest target" then talk to him and tell him you're gonna take his head in for a reward...

have you just tried attacking everyone in there?