I can't remember the details, but I just saw the royal we in a quotation from a medieval figure in Thomas Cahill's Mysteries of the Middle Ages. The time would have been 1300 or 1400.