If they fuck the party over, start doing what my gm does, make the world more lethal by incorporating npcs with class levels. In major cities and such the guards are often tenth level fighters, or the equivalent. Then slightly ramp up the response if they go murderhobo, and just pull your punches a tiny bit with the people not fucking the party over XD