I think that there will be a large board with information nailed on it. Newspaper wasn't invented back then, but still I can hope for an Aztec Runner to bring news to the king.
What about thieves and burglars? If king doesn't keeps any security, then the burglar would be entering his palace now and then. So EA must have implemented some door guards etc.
Also a king should not travel on foot. There must be horses. Medieval age was the golden age of cavalry fights. Here is a screenshot of Teutonic Ritterbruders charging on Lithuanian spearmen:
You can see, how dangerous cavalry was.