at first the ground was level and , as the morning progressed , their pace was quick but after a short while the terrain began to climb , gently at first but all too soon the going started to become difficult and the air started to turn perceptively colder .