The letter, dating to the 16th or 17th century, contained an order from King Qashqash, a Nubian ruler that was previously thought to be merely legend.