The desert stretched out endlessly before them.