I think the manga is trying to frame the king as sympathetic for not executing the protagonist, but exiling him to a basically undeveloped area overrun by monsters without any support is just execution with a few extra steps. And he didn't give him any explanation or opportunity to face the accusations.
Yeah, his majesty is on the shitlist.