When the great ice-sheets covered the north, life retreated before them, but some species stayed and endured. Whilst man huddled around fires in his caves, mighty beasts roamed the tundra: the Woolly Mammoth, the Woolly Rhinoceros…and the Woolly Wyvern.
Could come across a band of refugees. Could have been thrown out of their town by a tyrant taking of their land, bought out by somebody unexpectedly, fleeing a battle they know is coming their way. Could be proof of what they are searching for, hints and tips of what is to come, or just to broaden the reality of the world.