Complex disease transmission patterns could explain why it took tens of thousands of years after first contact for our ancestors to replace Neanderthals throughout Europe and Asia.