better yet, have him get a real bounty (dead) on his head, and have the only (powerful) NPC that goes after him (can still have random mooks) a flamboyant Bard who has all non damage dealing spells and ends up cursing him with a spell that makes him smell like rotten fish everytime someone nearby gets mad at him.

He can randomly pop up with rosepetals flying, with annoying /facepalm comments and he will be inclined on only pissing off certian people cus no one likes a fish smelling person