Yeah. I'm running into that problem with higher level players now. They are being held to account for burglary, kidnapping and property damage they did 8 levels ago before they were nobles with land from another king.

You can't really imprison or execute people this powerful. The amount of force you'd need to bring to bear isn't worth the collateral damage. You just fine them and force a public apology if they want to do business in the capital ever again. Their wealth and social standing is more important.