Look. You cannot protect everyone and no one expects you to. That is why there are those willing to fight and die for you, because they have decided you have the power and resources and strength of character to take care of those who cannot protect themselves.
You are a king. Your people follow you out of duty, but believe in you due to their own will. Words alone are not enough to earn someone's trust. And if your actions are supporting them, then perhaps they aren't all lies after all.