The Always Cold was the very first home to the dire wolves thousands of years ago. The area was the proper climate and territory for the wolves to live in. However, a great cold seized the land. The wolves were forced to move out into the Beyond.
Before the Books
The dire wolves lived in the Always Cold, and it was their original homeland. Ice, snow, frost, blizzard and coldness washed over the area, known as the Long Cold. The Long Cold followed the wolves where ever they tried to escape, and eventually came across the Beyond.
It's summer, but blizzards and snow come and cover the land. It becomes hard for the wolves to survive, as famine, starvation and Skaars dancing kills off the clan wolves. It may be possible that the Long Cold may have finally found the dire wolves.
After the earthquake, the Beyond is no longer able to sustain life. Faolan and the other few survivors head west of the Beyond and the Outermost, to an area called the Distant Blue. Although unknown exactly where the Distant Blue is, it is suspected it may be the direction of the Always Cold, perhaps the Middle Kingdom, or an unknown area.