It's really simple: he's a massive threat
Completely driven by morals, can't be bargained with, and can't be killed through warfare, and they're not sure if assassination is possible. He has ties to some of the most powerful people in the kingdom, the respect of the king and first prince, along with half the armed forces minimum. Even people he's fought against respect him