DNA from the teeth of medieval plague victims indicates the pathogen likely first arrived in eastern Europe before spreading across the continent.