Scientists are still figuring out when all this inter-group mating took place. Modern humans may have mated with Neanderthals after migrating out of Africa and into Europe and Asia around 70,000 years ago. Apparently, this was no one-night stand—research suggests there were multiple encounters between Neanderthals and modern humans.