La trama es buena y se puede ver como evolucióna, buen trabajo.

王も異常な速度で南へと向かった使者の報告は受けていた。

これは使者が異常な速度で南へ向かったと言うことでしょうか？
主人公が向かったのだとしたら「向かった」と「使者」の間に「と」を入れる必要があるのでは？