This fossil of an intermediate phalanx bone, 3.2 cm long, suggests our species exited Africa far earlier.

"This supports a model not of a single rapid dispersal out of Africa 60,000 years ago, but a much more complicated scenario of migration. And this find, together with other finds in the last few years, suggests ... Homo sapiens is moving out of Africa multiple times during many windows of opportunity during the last 100,000 years or so," Petraglia said.

The discovery also shows these people were moving across the interior of the land, not coastlines, Petraglia added.

Numerous animal fossils were discovered, including hippos, wild cattle, antelopes and ostriches, University of Oxford archeologist Huw Groucutt said. Bite marks on fossilized bones indicated carnivores lived there, too.

Stone tools that hunter-gatherers used also were found.

"The big question now is what became of the ancestors of the population to which the Al Wusta human belonged," Groucutt said.

"We know that shortly after they lived, the rains failed and the area dried up. Did this population die out? Did it survive further south in Arabia, where even today there are mountainous areas with quite high rainfall and coastal regions which receive monsoonal rains?" Groucutt added. "Or did the drying environment mean that some of these people were 'pushed' further into Eurasia, as part of a worldwide colonization?"

The research was published in the journal Nature Ecology and Evolution.

Reuters