King's messenger

This npc will pop up randomly trying to deliver a King's message after the Underground Pass quest.