My Liege! A patrol of yours intercepted some armed men heading towards [player's city]. They were on a mission to kill you! Furthermore, we learned that more gangs of murderers are heading here. General Celeas sent his best men to take you out!
My Liege! We are well prepared now. But as an additional precaution I will carry my sword from now on.