Those first few days were spent crossing a magical, windswept region that dazzled the senses with its sense of peacefulness and purity.