The King's messenger is an elven NPC who will deliver the King's message to the player near the end of the Regicide quest. He also supplies the player with a message some time after the player has completed the Underground Pass quest, hence starting the Regicide quest.