What would happen if that messenger was killed by the kingdom he sent his message to?

What threats would they typically face on their journey?

How did other people validate that they were indeed a messenger for this king or queen?

edit: I'm interested in the time around the Assyrian and Persian Empire