It was as simple as killing a regular man. The king had powerful allies and magic of his own. He swore that he would return from the grave and make miserable his enemies. We all believed him.