In the context of the series, they refer to the Vale of Shadows as a mirror of our own world, but dark and cold. A parallel dark dimension which can only be reached through strange ways. I think it's similar to Lovecraft's Dreamlands.
Fire and wind come from the sky, from the gods of the sky. But Crom is your god, Crom and he lives in the earth.