A plague that swept through Eurasia for 2,000 years – millennia before the Black Death of the Middle Ages – has only ever been detected in human remains, until now.