Researchers analyzing DNA from hunter-gatherer remains have pushed back the earliest known plague infections by millennia changing theories about how the bacterium spread.