Here's what you do...
Suck-up to the most powerful being in the realm. After securing his favor, kill the GM's favorite NPC. Now, the GM knows you mean business... and from then on he will fear you.
He'll be pissed too, of course, but what can he do when you're backed by a god or some shit? Oh sure, he may send a few assassins to come for you in the night but don't tell me it wasn't worth it... the look on that bearded turkey's face. Ha! Plus, that NPC totally had it coming. What an annoying, mouthy, little bottom-feeder.
Now go! Spit-shine my war-moccasins, ungrateful pig-dog. I've got a village to burn.