Under the relentless sun, the desert stretched out endlessly before them.