As an Elf, Legolas was immune to the cold and could walk easily on snow. He had also been spared the harshest of the winds; spell or not, the storm would not attack their Golden Prince. The icy gale howled its apologies, telling him this was not its will. "There is a fell voice in the air," warned Legolas.