Hints of an early exodus of modern humans from Africa may have been detected in living humans.
Present-day people outside Africa were thought to descend from a group that left their homeland 60,000 years ago.
Now, analysis of nearly 500 human genomes appears to have turned up the weak signal of an earlier migration.
But the results suggest this early wave of Homo sapiens all but vanished, so it does not drastically alter prevailing theories of our origins.
Writing in the academic journal Nature, Luca Pagani, Mait Metspalu and colleagues describe hints of this pioneer group in their analysis of DNA in people from the Oceanian nation of Papua New Guinea.
After evolving in Africa 200,000 years ago, modern humans are thought to have crossed through Egypt into the Arabian Peninsula some 60,000 years ago.
Until now, genetic evidence has shown that every non-African alive today could trace their origins to this fateful dispersal.
Yet we had known for some time that groups of modern humans made forays outside their "homeland" before 60,000 years ago.
Fossilised remains found at the Qafzeh and Es Skhul caves in Israel had been dated to between 120,000 and 90,000 years ago.
Then in 2015, scientists working in Daoxian, south China, reported the discovery of modern human teeth dating to at least 80,000 years ago.
An additional piece of evidence recently came from traces of Homo sapiens DNA in a female Neanderthal from Siberia’s Altai mountains. The analysis suggested that modern humans and Neanderthals had begun mixing around 100,000 years ago - presumably outside Africa.
In order to reconcile this evidence with the genetic data from living populations, the prevailing view advanced by scientists was of a wave of pioneer settlement that ended in extinction.
But the latest results suggest some descendents of these trailblazers survived long enough to get swept up in the later, ultimately more successful migration that led to the settling of Oceania.
"The first instance when we thought we were seeing something was when we used a technique called MSMC, which allows you to look at split times of populations," said co-author Dr Mait Metspalu, director of the Estonian Biocentre in Tartu, told BBC News.
His colleague and first author Dr Luca Pagani, also from the Estonian Biocentre, added: "All the other Eurasians we had were very homogenous in their split times from Africans.
"This suggests most Eurasians diverged from Africans in a single event... about 75,000 years ago, while the Papuan split was more ancient - about 90,000 years ago. So we thought there must be something going on."
It was already known that Papuans, along with other populations from Oceania and Asia, derive a few per cent of their ancestry from Denisovans, an enigmatic sister group to the Neanderthals.
The researchers tried to remove this component, but were left with a third chunk of the genome which was different from the Denisovan segment and the overwhelming majority which represents the main out of Africa migration 60,000 years ago.
"This third component had intermediate properties which we concluded must have originated as an independent expansion out of Africa about 120,000 years ago," Dr Pagani told BBC News.
"We believe this makes up at least 2% of the genome of modern Papuans."
In a separate paper in the same edition of Nature, Prof David Reich and Swapan Mallick, both from Harvard Medical School, along with colleagues analysed 300 genomes from 142 different populations around the world.
They found no evidence of substantial ancestry from an early African exodus in Papuans and other related populations such as indigenous Australians.They conclude that, if the genetic legacy of such a migration survives in these populations, it can’t comprise more than a few per cent of their genomes.
A similar conclusion is reached in a third study on the genomes of indigenous Australian by the University of Copenhagen’s Eske Willerslev and Anna-Sapfo Malaspinas, along with colleagues.
Commenting on the Reich Lab study, Dr Metspalu told BBC News: "They do not detect an early Out of Africa, but they also do not reject it as long as it is just a few per cent in modern humans."
Dr Pagani added: "All three papers all reach the same conclusions.That in Eurasians and also Papuans - the majority of their genomes come from the same major migration."
Prof Chris Stringer, from London’s Natural History Museum, who was not involved with the genomic studies, commented: "The papers led by Mallick and by Malaspinas favour a single exit from Africa less than 80,000 years ago giving rise to all extant non-Africans, while that led by Pagani favours an additional and earlier exit more than 100,000 years ago, traces of which they claim can still be found in Australasians.
"Unfortunately, the signs of past interbreeding with a Denisovan-like archaic population which are found at a level of about 4% in extant Australasians, according to the Malaspinas paper, complicate interpretations, as well as the possibility that there may have been yet other ancient interbreedings which are so far poorly understood."
- The early migrants were hunter-gatherers, like the people depicted in this much more recent rock art from South Africa