The earliest known strain of the pathogen that killed millions in the Middle Ages has been discovered.