the letters
You may need to use a word for written instructions that is more general than "letter" so that the reader does not think that these documents were about only personal matters.
couriers
people who carry messages
bred from the royal stud
"the offspring of the king's best horse"
See in Reader