Look: Ancient humans crossed this unlikely path for 400,000 years

The Arabian Peninsula was a vital gateway for our ancient human ancestors to spill out of Africa and into Asia and Europe.

But a majority of that region is desert.

So how did early Homo sapiens survive in such harsh, arid climates?