The world's largest continuous sand desert wasn't always so unforgiving. The Rub' al Khali, or 'Empty Quarter', stretches for 1,000 kilometers (620 miles) of endless sand across the Arabian Peninsula. But during the Pleistocene, it was a different story. In wetter phases of deep history, the world's biggest sea of sand became at times a more hospitable place.