The horizon stretched out endlessly before them.