Današnja najveća neprekinuta pješčana pustinja na svijetu nekoć je izgledala posve drukčije. U vlažnijim razdobljima pleistocena, prije više desetaka tisuća godina, u njezinu su se krajoliku pojavljivala jezera, travnjaci i zeleni koridori kojima su se rani ljudi mogli kretati iz Afrike prema Aziji.