He might notice something about the frost on the trees: It doesn't melt, even in the brightest sunlight, and the air is unusually clear and clean.

If he continues walking, the forest opens up into a clearing: he'll find a herd of unicorns there, grazing on the grass and on the last of the berries on the bushes in the undergrowth of the trees on the fringes of the forest.