and turin hastened along the ways to the north , through the lands now desolate between narog and teiglin , and the fell winter came down to meet him ; for in that year snow fell ere autumn was passed , and spring came late and cold .