Thanks to the combined efforts of four researchers from Inria, Loria (CNRS, Inria, University of Lorraine) and University of Picardie Jules-Verne, an encrypted letter from Charles V has been decrypted and confirmed remarkable historic facts, five centuries after being written. This is the story of an unusual yet successful collaboration between computer scientists and historians.