I don't think that it originated there oT.

I'f we're to believe any documentary or movie we see, being a messenger was a hazardous, short-lived career choice.

Every time they bring a message, the recipient usually sends the messanger back, tied to his horse and, more importantly, headless. To get the message across that the recipient does not accept the sender's suggestion, of course.