An analysis of genomes from some of the earliest modern humans to live in Europe reveals their ancestors interbred with Neanderthals in one period between 43,000 and 50,000 years ago.