Scientists have unearthed a wealth of new evidence, revealing thousands of years of pre-Islamic human habitation and civilization in a seemingly unforgivable desert land.